second week

Author: Shockang

Week_02/id_12/LeetCode_1_012.java

@@ -0,0 +1,19 @@
+class Solution {
+    public int[] twoSum(int[] nums, int target) {
+        Map<Integer, Integer> map = new HashMap<>();
+        int[] result = new int[2];
+        int temp;
+        for (int i = 0; i < nums.length; i++) {
+            temp = nums[i];
+            if (map.containsKey(temp)) {
+                if (map.get(temp) != i) {
+                    result[0] = i;
+                    result[1] = map.get(temp);
+                }
+            } else {
+                map.put(target - temp, i);
+            }
+        }
+        return result;
+    }
+}

Week_02/id_12/LeetCode_242_012.java

@@ -0,0 +1,9 @@
+class Solution {
+    public boolean isAnagram(String s, String t) {
+        int[] alphabet = new int[26];
+        for(char c : s.toCharArray()) alphabet[c - 'a']++;
+        for(char c : t.toCharArray()) alphabet[c - 'a']--;
+        for (int a : alphabet) if(a != 0) return false;
+        return true;
+    }
+}

Week_02/id_12/LeetCode_3_012.java

@@ -0,0 +1,22 @@
+class Solution {
+    public int lengthOfLongestSubstring(String s) {
+        Deque<Character> characterDeque = new LinkedList<>();
+        int result = 0;
+        for (int i = 0; i < s.length(); i++) {
+            char c = s.charAt(i);
+            if (characterDeque.contains(c)) {
+                int len = characterDeque.size();
+                if (len > result) {
+                    result = len;
+                }
+                while (c != characterDeque.peek()) {
+                    characterDeque.poll();
+                }
+                characterDeque.poll();
+            }
+            characterDeque.add(c);
+        }
+        int size = characterDeque.size();
+        return size > result ? size : result;
+    }
+}

Week_02/id_12/NOTE.md

@@ -0,0 +1,6 @@
+# 学习笔记
+这周由于比较忙我只做了3题，但是3题我都认真做了，总结了一下经验：
+1.第1题，刚开始确实想不出来这里面存在一个映射关系，可以利用到hashmap，学到了，以后碰到类似的题目，一定到先考虑有没有一对一映射的可能性。
+2.第3题，刚开始我就想到了这里可以利用一个双端队列来实现，因为从头到尾遍历的过程中，头和尾都会出队列，之后我又对我的代码优化了几次，感觉受益匪浅，起码在双端队列这一块学到了很多。
+3.第242题，这一题我刚开始的想法是可以排序后比较，直到我看到了leetcode英文版上面的讨论区学到了这个方法，利用26个长度的数组来判断，真的比较巧妙，从这里我学到了，以后一定要注意题目当中的关键字，比如只包含小写字母，这就是一个很明显的暗示，可以立马联想到这个题目。
+算法训练是一个长期的过程，这周我只完成了3道题目，感觉很惭愧，下周我会挤出更多的时间来完成算法训练。