7月缺米的来刷题/Mock interview活动

day 15

周赛还是2题大关，
第二题花了 33 分钟做出来，要加快速度啊啊啊
第三题edge case给我整晕了

八月就要来了555，继续加油！

今天继续，3题，逐渐加入medium

Day 2 打卡7道题
word ladder需要分层遍历queue，因为count += 1只和层数增加相关

0718 Day15 打卡四题

Toeplitz Matrix，直接按规则判断，O(mn)时间复杂度
Number of Nodes in the Sub-Tree With the Same Label，DFS，需要注意次题的树是以无向图的形式给出的，需要在dfs中将以访问过的标记为parent
Water Bottles，按规则每次div k得到新饮料数量，mod k + div k为新的空瓶数量
Course Schedule II，topological sort，可以以BFS的思路写，每次将入度为零的点加入队列

07.18 - 7月打卡第二天 LinkedList 8道题
一点不周到的总结，还请各位看官补充建议～～

1.check if LinkedListisPalindrome
-找中点
-反转

2.copyListWithRandomPointer
-复制基本的node
-复制random node
-剥离并返回（注意不要npe）

3.MergeSort
-二分，直到base case-size == 1
-merge

4.MergeSortLinkedList
5.MergeSortKLinkedList
-use MinHeap
-put all head node into minHeap as initialization
-then put the next element just right behind into the minHeap
-terminal condition:the minHeap is empty

6.RemoveNthNodeFromEnd
-assume N is valid
-just use two pointers
-slow + fast
-then linear scan only once(because we can maintain a Gap = N

7.ReMove LinkedList Element
-DummyNode

8.ReOrder linkedList
-findMid
-reverse
-Special Merge(two never be null if one is not null)

细节上有待提高，ac率还是很低…

求加米，必回加。一起加油！

今天刷了4题，还没做周赛
分别是：
Find the Duplicate Number
Move Zeroes
Find the Celebrity
Course Schedule II

07/18: 四道题

7.19打卡～～
1 hard, 3 medium and 1 easy

1. Number of Nodes in the Sub-Tree with the same label. 典型的recursion题目。
2. Water Bottles. Greedy,  维护两个变量。
3. Palindrome partitioning II. DP，与其他的Palindrome一起做更有体会。