【刷题】从来没坚持超过1周的我- -

开帖立志，每天3题起步，一周25题起步

补充内容 (2020-3-29 01:50):
我刷的是 Grokking the Coding Interview: Patterns for Coding Questions
少量没有lc对应题

待业中，5题

• Mege Intervals               顺序遍历，唯一条件：前interval尾部 >=  后interval头部
• Insert Interval               事先有排序，分左中右三种情况，中part合并
• Intervals Intersection     找交叉，与其他题反过来的条件
• Meeting Room
• Meeting Room II           使用min heap记录会议结束
  

今天有正事耽误 + 没精神，只刷了新题
Top K elements

• Top K Numbers
• Kth Smallest Number
• K' Closest Points to the Origin
• Connect Ropes
• Top 'K' Frequent Numbers
  

小记：坚持了第十一天，Grokking的进度80%了。MD有点撑不住了，刷题果然是我人生之敌。
我的计划是用类似背单词的方法1，2，4，7，15日复习，差不多是每日5道新题20道旧题。
新题都保证了，旧题复习一般只能完成六七成，每日耗时4 - 6小时。
最开始我甚至还有额外看系统设计或者学新技术做项目的打算，但完全做不到- -

所以说以前上班时，时间少学不了真不是理由
现在我失业在家，时间虽多但是浪费的也多（吃睡看片），
我似乎每天最多只能学6小时，超过的时间哪怕坐在书桌前，也是心里发毛学不进去的
不似一些大神动辄能很专注的学10+小时，人比人气死人啊- -

Merged Interval

• Maximum CPU Load          meeting room变体
• Employee Free Time         把所有放入heap
  

Cyclic Sort

• Cyclic Sort                        1 - n element in n len array, make nums[i] == nums[nums[i]]
• Missing Number
• All Missing Number
  

从来没坚持过两周的我过来监督监督楼主（狗头

Cyclic Sort

Find the Duplicate Number	"i != nums - 1 && !(nums != nums[nums - 1]) 表示已经找到duplicate，不用遍历第二遍; 可以用找2 linkedlist交点的做法
Find the Corrupt Pair
First Missing Positive	corner case 难想，与数组长度相关

Reverse the LinkedList

Reverse Linked List	边走边reverse
Reverse Linked List II	分3part + corner case， 比较难想

这论坛的排版还真的老旧啊

ChristinaH 发表于 2020-3-22 14:28
从来没坚持过两周的我过来监督监督楼主（狗头

好 我会努力刷新你的记录的 （狗头 x10086)

Reverse LinkedList

• Reverse every K-element Sub-list             很抽象，难想，画图 + 多做
• Reverse alternating K-element Sub-list
• Rotate a LinkedList
  

BFS + Tree
最亲切的送分大类，刷8题花不过40分钟

• Binary Tree Level Order Traversal
• Reverse Level Order Traversal
• Zigzag Traversal
• Level Averages in a Binary Tree
• Minimum Depth of a Binary Tree
• Level Order Successor
• Connect Level Order Siblings
  

复习 2天前 x 5

Tree BFS

• Connect Level Order Siblings
• Connect All Level Order Siblings
• Right View of a Binary Tree
  

Tree DFS

• Binary Tree Path Sum
• All Paths for a Sum
• Sum of Path Numbers
• Path With Given Sequence
  

复习 x 10

Tree DFS

• Count Paths for a Sum
• Tree Diameter
• Path with Maximum Sum
  

Two Heap

• Find the Median of a Number Stream
• Sliding Window Median
  

Two Heap
- Maximize Capital
- Next Interval

Subset
- Subset I
- Subset II
- Permutation

复习 x10