拉过来

.gitignore

@@ -0,0 +1,9 @@
+################################################################################
+# 此 .gitignore 文件已由 Microsoft(R) Visual Studio 自动创建。
+################################################################################
+
+*.suo
+*.db
+*.opendb
+*.json
+*.sqlite

HughGuo/Leetcode-02/C003_无重复字符的最长子串.py

@@ -0,0 +1,18 @@
+class Solution:
+    def lengthOfLongestSubstring(self, s):
+        """
+        :type s: str
+        :rtype: int
+        """
+        temp = 0
+        d = {}
+        start = 0
+        for i in range(len(s)):
+            if s[i] in d and start <= d[s[i]] :
+                start = d[s[i]] +1
+            temp = max(i-start+1,temp)
+            d[s[i]] = i
+        return temp
+
+## 维护两个字符串，一个是当前最大的字符串l，一个是当前字符串t，最初的时候这两个字符串都为空。每扫一个字符，如果这个字符不在字符串当中，就把当前字符串加上这个字符。如果在，当前字符串就不能再往前加字符了，然后比较当前字符串和当前最大字符串。再把当前字符串的开始地址替换掉因为不能有重复元素，##麻烦
+## 滑动窗口！ 机智！

HughGuo/readme.md

@@ -1,3 +1,4 @@
 # HughGuo贡献内容
 
-- 两数求和
+- #2. 两数求和
+- #3. 无重复字符的最长子串

LeafScar/expressive_words/expressive_words.cpp

@@ -0,0 +1,48 @@
+#include <vector>
+
+using namespace std;
+
+class Solution {
+public:
+	int expressiveWords(string S, std::vector<string>& words) {
+		int num = 0;
+		for (int i = 0; i < words.size(); ++i)
+		{
+			if (expressiveWord(S, words[i]))
+				num++;
+		}
+		return num;
+	}
+
+	bool expressiveWord(string s, string t)
+	{
+		int s_i = 0;
+		int t_i = 0;
+
+		while (s_i < s.length() && t_i < t.length())
+		{
+			if (s[s_i] != t[t_i])
+				return false;
+
+			int s_flag = 0;
+			while (s[s_i] == t[t_i])
+			{
+				s_i++;
+				s_flag++;
+			}
+
+			int t_flag = 0;
+			while (s[s_i - 1] == t[t_i])
+			{
+				t_flag++;
+				t_i++;
+			}
+
+			if (t_flag == s_flag  || (s_flag >= 3 && t_flag <= s_flag))
+				continue;
+
+			return false;
+		}
+		return s_i == s.length() && t_i == t.length();
+	}
+};