Sep.18 Mon
- Implement strStr()
【i在外面，i< haystack - needle + 1】
【 haystack(i + j) != needle(j)】
Sep.19 Tue
【155】 Min Stack
法1.用兩個stack溉仑，其中minstack來【保留min】
法2.用一個stack桥胞，每次push gap，這個gap是min之間的。
【232】 Implement Queue using Stacks
Oct.2 Mon
舊題：
55.Jump Game
62.Unique Paths
63.Unique Paths II
64.Minimum Path Sum
70.Climbing Stairs
120.Triangle 【Check一下時間復雜度分析签夭，還有memories怎么回事】
Oct.9 Mon
舊題：
45.Jump Game 2
【1.i只用到len-1. 2貪心算法,從begin到end昌渤，取能跳的最遠步數去跳赴穗，when reach end，we must jump】
300.Longest Increasing Subsequence
【1.Brute Force ：
Time complexity : O(2^n). Size of recursion tree will be 2^n
Space complexity : O(n^2). memo array of size n * n
2.Recursion with memorization
Time complexity : O(n^2)
Space complexity : O(n^2).
3.DP :Time complexity : O(n^2)
Space complexity : O(n).
4.DP+ binarySearch:】
以下題目為：DFS
78.subsets
90.subsets 2
【查重原方法】//千萬別寫成 i != 0比較了。
if (i != startIndex && nums[i]==nums[i-1]) { continue; }
【查重MY方法】
if(!result.contains(list)){result.add(new ArrayList<>(list));}
46.Permutations
【不能完全按照subset來做般眉，因為3要放到1前面去啊】
【讓3打頭的方法：只要i不加1 就了赵！行！了甸赃！柿汛，list.contains 去check】
47.Permutations 2
【查重原方法】1.用boolean[] 存是否用了這個數。2.此數用過就不用了埠对。3.此數若和前一個數相等络断，且前一個數沒有用過，則此數不能用项玛。
125.Valid Palindrome
【1.Character.isLetterOrDigit(cHead) 】
【2.Character.toLowerCase(cHead)】
131.Palindrome Partitioning
39.Combination Sum
40.Combination Sum II
【神句：if( i > index && nums[i] == nums[i - 1]){continue;}】【體會這個i>index 的意思貌笨，不僅僅是說i！=0稍计，而是表達了此時是新的開頭了躁绸！ 但數字重復了】【查重MY方法：既用boolean[]used, 又放了index=====》不放index的話，3會打頭呀】
【*】140.word break 2
【1.HashMap(目的是為了memories臣嚣，加速) 2. str.startWith(String) 】
以下題目為：from j to i 【Two pointer】
139.Word Break
//hint 1: DP: boolean //hint 2 : from j to i //hint 3 : dict.contains, s.substring is 小寫 // substring不是index＞还巍！所以i必須到達length `
以下題目為：二維格子
Distinct Subsequences
【"a" "" ans： 1】 s是“a”
【“” "a" ans： 0】
這就是s這一豎條全是1硅则，t這一豎條全是0的原因淹父。
【dp[i][j]表示的是：T.from(0,j) 在S.from(0,i) 里出現了幾次】
意思就是：if(S.i ) = (T.j),
dp[i][j] = 沒有算S.i時，T.j 已經出現過的次數(也就是 dp(i-1,j) ) 加上
用S.i來湊T.j 怎虫，那么之前的T.j就不能算了暑认，只能算到T.(j)
Palindrome Partitioning 2
Edit Distance
97.Interleaving String
【法一、Memo + Recursion大审， 每次迭代的是：去掉s1的第i個后蘸际，s1.substring(i) //當然，寫法肯定不是這樣 】
【法二徒扶、DP 二維格子】：
想清楚dp[i][j] is true 的含義： 接了i個s1粮彤，第j個接的s2，true
也就是說姜骡，現在我們再接的必須是s2暗挤亍！
if dp( i-1 , j ) = true, then compare S1(i-1) vs S3(i+j -1);
if dp(i , j - 1) = true, then compare S2.(j - 1) vs S3(i + j - 1);
注意外圍橫豎都多加了一行圈澈，所以i j 得取到=length()
所以對于s1 和s2的index來說惫周，就要一直i-1，j-1
【法三 DP with 1維】 : 既然是逐行掃描的康栈，當然就可以以s2的長度來做一維
Longest Common Substring
Longest Common Subsequence
Oct.17 Tue
【新題】
29.Divide Two Integers
621.Task Scheduler
【lintcode】
Add Binary
【1. i>= 0 || j>= 0】
【2. 個位：取%递递， 十位：取/】
94.Binary Tree Inorder Traversal
102.Binary Tree Level Order Traversal
38.Count and Say
【StringBuilder sb = new StringBuilder()】
【char[] array = s.toCharArray() 】
【while(for int i (while(i) ) )】
【sb.append(count + String.valueOf(array[i]) ) 】
Merge Sorted Array
【3個while喷橙，from end to start ====>避免move！】
200.Number of Islands
【1.dfs】
【2.搜到的全部true變false】
Remove Duplicates from Sorted Array II
Reverse Linked List【prev 漾狼，current重慢，next饥臂，current必須要到null逊躁，所以return的是prev】
- Reverse Linked List II
【1.把后面所有的都是往pre和start中間插入】
【2、記住prev和start的位置都是不變的隅熙，變的只有then】
【3.一定是Then.next = pre.next, 而不是=start稽煤， 因為你是往pre的后面插入！】
1.Two Sum
【One hashmap囚戚， check map.contains(temp),which temp= target - nums[i]】 - Sqrt(x)
【1. 用二分法酵熙。 2 .start from 1 not 0】
Oct 20
Nearest Exit
【dfs/bfs】
Oct 22
Anagrams【hashmap sort string】
278.First Bad Version
- Search in Rotated Sorted Array 【分兩種情況以后，討論target的范圍一定兩頭都要驰坊！】
81.Search in Rotated Sorted Array II
240.Search a 2D Matrix II【從左下角匾二，>target,y--,< target,x++】 - Rotate Array【三步翻轉法】
【No-Recursion:】
BST preorder
BST inorder
BST postorder
【Morris:???】
