9月刷题/Mock interview接龙活动（缺米刷题的来）

M  139. Word Break
M  138. Copy List with Random Pointer
M  74. Search a 2D Matrix
M  449. Serialize and Deserialize BST
H  297. Serialize and Deserialize Binary Tree
E  543. Diameter of Binary Tree
M  1120. Maximum Average Subtree

九月第三天打卡

20200902:
3: 0543, 1245, 1522
4: 0220, 0459, 0686, 1367
5:

9/3: 就。。。心态崩得很突然

今天刷了三道题

补充内容 (2020-9-4 05:51):
求米

补充内容 (2020-9-4 06:23):
补充今天的第四道题 快乐数

打卡

9.2-9.3 每日一题
这两天帮忙搬家整理累的一批...9.2 因为看到 duplicate III 想着先把之前的做了。第一第二还算简单，第三真的是太难了一直都是超时的解法，discuss里大佬讨论了很多，学了不少
今天这个substring一般而言都是需要点trick. 一开始的想法有点偏，后面就还好

9.3  打卡

收获最大的是Integer to English words. 核心思想是以3位数（千位）为单位来看。

刷题第3天

6.ZigZag Conversion 这是一道medium题，关键是想明白采用哪种算法，一种是类似仿真，同步build每一行的string,另外一种是直接计算出每一行的string.然后要处理第一行和最后一行的corner case. 另外我个人漏了考虑输入长度为1的特殊情况。

8. String to Integer (atoi) 这是一道medium题，想明白按照顺序处理string,先把空格都处理掉，然后正负号，然后找到第一个数值和最后一个数值，然后转换，转换的时候检查有没有越界。

4. Median of Two Sorted Arrays 今天刷了一道Hard题 到达到O(log(m+n))就需要binary search, 不能通过遍历或者insertion的算法，关键想明白什么是median以及如何判定收敛，核心思路是在两个array上找到两个cut，分别将所有数分成左右两部分，左边的最大值小于右边的最小值，然后对四个边界值求解中位数。corner case也花了一些时间处理，关键是想明白如何会发生corner case（数组越界）然后引入math.inf和-math.inf进行一般化处理就能实现。

打卡
Repeated Substring Pattern
Number of Ways to Stay in the Same Place After Some Steps
Kth Missing Positive Number