作业提交

zhoujizhou · zhoujizhou · commit e499e71b8584 · 2020-06-21T23:49:55.000+08:00
diff --git a/Week02/NOTE.md b/Week02/NOTE.md
@@ -1 +1,4 @@
-学习笔记
+哈希表的学习：
+哈希表对应的是map，通过key和value来快速查找数据。
+二叉树的学习：
+一般通过递归来处理二叉树。
diff --git a/Week02/submissions.py b/Week02/submissions.py
@@ -0,0 +1,11 @@
+class Solution:
+    def twoSum(self, nums: List[int], target: int) -> List[int]:
+        for i in range(len(nums)):
+            temp = target-nums[i]
+            if temp in nums:
+                j=nums.index(temp)
+                if(i==j):
+                    continue
+                else:
+                    return [i,j]
+
diff --git a/Week02/valid-anagram.py b/Week02/valid-anagram.py
@@ -0,0 +1,23 @@
+class Solution:
+    def isAnagram(self, s: str, t: str) -> bool:
+        if len(s) != len(t):
+            return False
+        tempmap = {}
+        for i in s:
+            if i in tempmap:
+                tempmap[i]+=1
+            else:
+                tempmap[i]=1
+        
+        for i in t:
+            if i in tempmap:
+                tempmap[i]-=1
+            else:
+                return False
+
+        for i in tempmap.values():
+            if i != 0 :
+                return False
+        
+        return True
+
