在职打卡刷题战拖

想跳槽很久了，拖延癌晚期一直没认真刷题，最近发生的一件大事让我彻底清醒过来，还是要自己给力才行。
预计准备时间4个月，计划前50天每天至少三道med或2个med+1hard，可以看答案理解思路。之后闭卷刷题，并且逐渐加入system design的复习。

第一天，17和39，两道backtrack解combination的套路题。309，DP题，画好状态转移比较重要.

今日打卡。
去看牙医完美错过了今天的challenge，明明是复习过的interval类题目啊！
今天写了longest mountain in array, 顺便补完了416的笔记。
写了subarray sums equals to k，自己只能想到accumulative sum那一层，用sum做key的hashmap是看了答案的。
另外写了Implement Strstr()， 虽然是道easy，但是KMP永远是我的记忆盲点，第N+1次复习如何写next数组了。

昨天去了医院，一天基本什么都没干就么了...只来得及整理一下前几天的笔记。
今日份打卡，
insert sort in linked list, 前天做了sort list顺便复习了比较排序，所以做的还是挺快的。
416. Partition Equal Subset Sum，一开始的思路总往subarray sum equals k那里跑，看了答案写了一维DP。DP的思路还是要加强啊。
参加challendge写了一道easy，rangeSumBST。
今天第一个challenge打开的时候已经过期了...longest mountain in array, 倒也是一道DP题，模模糊糊有点思路，明天写。
第二个challenge mirror reflection, 是个brain f***er题，一开始思路总往反射角上跑，没办法看了答案，记了笔记AC了。
3 med + 1 easy.

今日份打卡，初雪天气，出门踩雪，一整个山头都没人踩过，只有野鸡留下了痕迹。

前天偶然看到了labuladong的公众号，热泪盈眶，刷题就需要这种套路满满的信息。
所以今天就看了滑动窗口，然后A了76，567和438,三个滑动窗口题，tag：子串，不要求顺序。
参加challenge, 写了两道Search in Rotated Sorted Array，第一反应当然是二分，多多少少也算是个左右指针问题。
今天challenge第二道题902. Numbers At Most N Given Digit Set，裂开了，又是道DP。。。看了答案交了，I'm so vegetable.
今天一共写了6道，心满意足的咸鱼躺去了。

双十一太投入导致睡得太晚，精神不是很集中...
今天打卡437 Path Sum，树结构第一反应是递归解法, 494 Target Sum, 实现了DFS的解法，效率不高，236 LCA，还是树结构递归，读了效率更高的解法。另外读了一道hard，42. Trapping Rain Water。

补卡一张，开会毁一天。
200, 用DFS解的，学习一下并查集的解法。
581，用非常intuitive的解法做的，看一下更高效的解法。

今日份打卡。
148. Sort List，题目要求O(nlogn) O(1)space，所以顺便把所有的比较排序的算法refresh了一遍。使用merge sort的两个操作，divide and merge， 分别对应了两道easy, 21和876， 也顺便做了。bottom-up merge sort有点shell sort的feel？意识有些模糊了，明天再捋一捋。
一道hard，10. Regular Expression Matching， 线性DP。字符串类型的题因为substructure很容易想到DP。不过这个题还是看了答案的...

今日份打卡，周末时间多，可以静下心来好好复习。
继续读labuladong的算法小抄，从二叉树开始刷起。
leetcode 654, 105, 106, 652都是二叉树的遍历问题，倒是没什么难度。
今天的challenge不知道为什么在11点的时候没有出现，12点只有一道easy，就没什么套路，直接按题目写就ok了。
顺手写了一道快慢指针题，lc 19.
5med + 1easy. 啊，这周的任务达成，整理笔记去了。

今日份打卡，工作的垃圾代码真的是调不下去，心累。
lc 207,拓扑排序找环，昨天就看了，今天没用多少时间写了，顺便记了笔记。
今日份challenge是打家劫舍3，啊这，虽然还没正式开始复习dp但是顺便就把1和2写了。
等工作代码编译的期间又看了一章BST，A掉了230和538，1038和538是同一道题，就不算了。
5med+1easy.

今日打卡，今天工作有了点进展，挤压了刷题时间...
今天的challenge是basic calculator 2，这不就是个const evaluator么，于是心血来潮去看clang的源码，然后被淹没在茫茫的detail中...Constant folding我还是放在周末再看吧T.T就简单的写了basic calculator 1 和 2，下次把括号匹配，evaluation和regex放在一起整理一个AST系列...
眼看时间不够了就加了一道coin change, DP入门题。
2med + 1hard.