给自己盖楼记录刷题打卡

人在国内，在职刷题4个月的时间，刚做完 100 题。
因为拖的时间长，很多做过的题目二刷的时候也都跟见到新题一样陌生。
相比四个月前一道算法题都懒得思考，不想写，现在至少体会到了一些算法题解题的套路。

看到地里有这么多志同道合的同学都在为了梦想刷题，也给自己带来了很大的动力 。
为了更加系统高效地刷题，准备在地里打卡记录下刷题过程。

Fighting 吧~~

DAY1 记录几点感受：

1. backtracking和dp题目做多了之后再遇到反而不是多难，但是回溯、递归解法的复杂度分析真的是太难了，目前还没有什么有效的思路，每次都靠猜，需要专门当个课题补一补
2. EIP 给的解题思路之一是，可以试着从相似题目入手。所以在做 4sum 和 merge k sorted list 之前分别先把以前刷过的 2sum/3sum 和 merge two sorted list 做了
3. 链表类题目，当需要变换链表移动指针，并且需要返回新的链表时，dummyHead 真的很救命
4. 今天写的代码都没加注释。。真的非常不想写英文注释...

DAY13 2019-12-03 Wednesday

24. Swap Nodes in Pairs (一刷，链表类题目思路简单，代码实现需要更熟练）
46. Permutations （二刷，不含重复元素的全排列）
47. Permutations II （二刷，包含重复元素的全排列）
215. Kth Largest Element in an Array （蠡口一刷，之前见过的题目，EIP12.8）

====
快速排序的实现，尤其是partition的实现，有很多的tricks需要特别注意，对这部分代码一直不够熟练，今天做了着重加强。
同时把归并排序也手撕了一遍。

继续阅读 EIP，把 Sorting 的前三道题目手撕了一遍



补充内容 (2019-12-7 22:51):
日期串，实际是 12-04 Wednesday

DAY13 2019-12-03 Wednesday

24. Swap Nodes in Pairs (一刷，链表类题目思路简单，代码实现需要更熟练）
46. Permutations （二刷，不含重复元素的全排列）
47. Permutations II （二刷，包含重复元素的全排列）
215. Kth Largest Element in an Array （蠡口一刷，之前见过的题目）

====
快速排序的实现，尤其是partition的实现，有很多的tricks需要特别注意，对这部分代码一直不够熟练，今天做了着重加强。
同时把归并排序也手撕了一遍。

继续阅读 EIP，把 Sorting 的前三道题目手撕了一遍

2019-11-22 周五 5:30am-8:00am,

3sum (二刷）
4sum（一刷）
Merge Two Sorted Lists （二刷）
Merge k Sorted Lists （一刷）

21:00-22:30
Jump Game （一刷）

DAY2 2019-11-22 周六 6:30am-8:00am

Minimum Path Sum（一刷）
Sort Colors （一刷）


补充内容 (2019-11-24 22:35):
日期写错了，实际是 2019-11-23
ps: 看上去地里的帖子发表完存在”可编辑“时间窗口，过了窗口就只能 supply 了

DAY3 2019-11-24 周日 21:00-22:30

感冒发烧，狂喝热水，到晚上才好一些。。

1. Google onsite 面经：正整数数组，找一个最长的 subarray，满足其sum 小于等于 limit （白纸手很费时地写了代码 -- 滑动窗口双指针的方式，O（n）复杂度，代码写的很生疏）
2. Maximum Subarray （二刷）
想到了用 DP 求解，而且想到了用一维 dp 表，没想出递归表达式怎么写（子问题没有定义清楚）

DAY4 2019-11-25 Mon 21:15-22:50

Reading EIP

1. Coding "Merge K sorted files" problem (using minHeap)
2. "Array" type problem 'Even & Odd' - move all even indexes value to the prefix of the array (in place)

DAY5 2019-11-26

1. EIP : even odd problem - move all even numbers in a integer array to left side of the array
2. SORT COLORS (Dutch National Problem, again)
3. SORT LIST
4. WORD SEARCH （not complete）

DAY6 2019-11-27

1. Path Sum
2. Path Sum II
3. Search a 2D Matrix
4. Search a 2D Matrix II
----
1 & 2 is about dfs/backtracking algorithem
3 & 4 about binary-search

DAY7 2019-11-28

1. Find First and Last Position of Element in Sorted Array （一刷，binary search）
2. Coin Change （二刷）
3. Next Permutation（一刷，tricks，need key insight）

DAY8 2019-11-29 Friday

1. Validate Binary Search Tree
2. Word Search
3. Unique Binary Search Trees

----

今天三道 Medium，早中晚，各一道，第一次体会到了做题的快感，三道题都在30min左右pass。