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

9/14 day14
17
46
47

打卡

打卡，
求加米～

第五天,dfs bfs hashmap

被卡在一个图的题里面浪费了很长时间结果还没做出来😓... 所以今天就刷了三个题。

刷题打卡第14天

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

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

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

9/14
今天LeetCode 4题 + 刚做完OA 3题
晚上还有个OA等着我。。

Day14 September LeetCoding Challenge

笔试遇到sliding windows了，leetcode狂练sliding windows，做了三题

来辣