2018 leetcode

2018-8-6

1. Lowest Common Ancestor of a Binary Tree（二叉樹）
2. Merge Intervals（排序）

2018-8-7

1. Maximal Square （動態規劃）

2018-8-8

劍指offer 1~20

1. 二維數組中的查找
2. 替換空格
3. 從尾到頭打印鏈表
4. 重建二叉樹
5. 用兩個棧實現隊列
6. 旋轉數組的最小數字
7. 斐波那契數列
8. 跳臺階
9. 變態跳臺階
10. 矩形覆蓋
11. 二進制數中1的個數
12. 數值的整數次方
13. 調整數組奇數在前偶數在後
14. 鏈表中倒數第K個節點
15. 反轉鏈表
16. 合併兩個排序的鏈表
17. 樹的子結構
18. 二叉樹的鏡像
19. 順時針打印矩陣
20. 包含min函數的棧

2018-8-9

劍指offer 21~40

1. 棧的壓入和彈出序列
2. 從上往下打印二叉樹
3. 二叉搜索樹的後序遍歷
4. 二叉樹中和爲某一值得路徑
5. 複雜鏈表的複製
6. 二叉樹與雙向鏈表
7. 字符串的排列
8. 數組中出現次數超過一半的數字
9. 最小的K個數
10. 連續子數組的最大和
11. 整數中1出現的次數 ？？
12. 把數組排成最小得數
13. 醜數
14. 第一個只出現一次得字符
15. 數組中得逆序對
16. 兩個鏈表的第一個公共結點
17. 數字在排序數組中出現的次數
18. 二叉樹的深度
19. 平衡二叉樹
20. 數組中只出現一次的數字

2018-8-10

劍指offer 41~66

1. 和爲S的連續正數序列
2. 和爲S的兩個數字
3. 左旋轉字符串
4. 翻轉單詞順序列
5. 撲克牌順子
6. 孩子們的遊戲
7. 求1+2+3...+n
8. 不用加減乘除作加法
9. 把字符串轉換成整數
10. 數組中重複的數字
11. 構建乘積數組
12. 正則表達式匹配 ？？
13. 表示數值的字符串 ？？
14. 字符流中第一個不重複的字符
15. 鏈表中環的入口節點
16. 刪除鏈表中重複的結點
17. 二叉樹的下一個結點
18. 對稱的二叉樹
19. 按之字形順序打印二叉樹
20. 把二叉樹打印成多行
21. 序列化二叉樹 ？？
22. 二叉搜索樹的第k個結點
23. 數據流中的中位數

2018-8-19

1. 4Sum II (hash table)
2. Shuffle an Array (random)

2018-9-2

1. Find Minimum in Rotated Sorted Array
2. Kth Smallest Element in a Sorted Matrix
3. Find the Duplicate Number
4. Pascal's Triangle
5. Insert Delete GetRandom O(1)

2018-9-5

1. Find Peak Element
2. Trapping Rain Water

2018-9-6

1. Palindrome Partitioning

2018-9-10

1. Populating Next Right Pointers in Each Node
2. Implement Trie (Prefix Tree)
3. Course Schedule ？？
4. Valid Palindrome
5. Count and Say
6. Gas Station

2018-9-11

1. Longest Substring with At Least K Repeating Characters

2018-9-12

1. Word Search
2. Maximum Product Subarray
3. Largest Number
4. Validate Binary Search Tree