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

加几道题复习 array

刷题第25天
73. Set Matrix Zeroes 此题关键是利用第一行和第一列在标记其他对应的单元格的行或列是否为0，同时要记录第一行和第一列是否为零。

69. Sqrt(x) 此题可以用两分法解，但是更高级的算法是用牛顿法通过迭代来解。

70. Climbing Stairs 此题本来想直接计算出通解，后来发现可能需要用backtrack，后来有发现凡是只要求个数结果不需要所有步骤的用dynamic programming更合适。

今天主要复习了用dp解minimax问题的方法，也学到了decorator @lru_cache(None)

20200923:
3: 0050, 0438, 0842
4: 0179, 1027, 1066
5:

9.25 刷三道题
1. 57. Insert Interval
2. 56. Merge Intervals
3. employer free time，需要subscribe，没买会员，ide写下3. 优化下，不用算merge的intervals
···
def get_free_time(intervals):
    curr_interval = intervals[0]
    rst = []
    for i in range(1, len(intervals)):
        interval = intervals[i]
        if curr_interval[1] < interval[0]:
            rst.append([curr_interval[1], interval[0]])
            curr_interval = interval
        else:
            curr_interval[1] = max(curr_interval[1], interval[1])
    return rst
···

9月25，Day16，做了两道two pointers

9.25  打卡

最有收获的是Tag Validator. 相当于模拟编译器解码的过程。

9.25 Day 45 复习 Tree

Day 5!!!!!

Longest Increasing Path in a Matrix 这道题目dfs 做完发现tle了  解决tle还是最终靠cache , dp的解法我就放弃看了
Most Stones Removed with Same Row or Column 数学题真的是痛。 一开始都没有理解题目