九月刷题给米接龙活动（小伙伴们冲冲冲）

9/26 3题
495. Teemo Attacking  遍历数组累加即可
1598. Crawler Log Folder 直接比较字符串就可以了
1600. Throne Inheritance 题干给的很迷惑，本质是一道DFS

今天weekly contest做出了前三题

9/26 4題
449        Serialize and Deserialize BST
682        Baseball Game   
1236 Web Crawler
346 Moving Average from Data Stream

9/27 DFS 3 题

明天出差，先mark927打卡：
64题：
var minPathSum = function(grid) {
    for(let i=1;i<grid[0].length;i++) grid[0][i] += grid[0][i-1]
    for(let i=1;i<grid.length;i++) {
        for(let j=0;j<grid[i].length;j++) {
            if(j == 0) {
                grid[i][j] += grid[i-1][j]
            } else {
                grid[i][j] += Math.min(grid[i][j-1], grid[i-1][j])
            }
        }
    }
    return grid[grid.length-1][grid[0].length-1]   
};

第十六天 三题
Binary Tree Inorder Traversal : when pop out a node, push its right node and the left nodes of the right node until the left most node
Binary Tree Postorder Traversal: track the previous popped node, pop out a node only if the previous popped node is its right child, else do the push similar as the inorder
Shortest Distance from All Buildings: Use reached[x][y] != buildings to speed up the BFS and track the visited nodes instead of create a m*n array to keep the visited for each BFS

9.26 打卡第15天

做题笔记：
264. Ugly Number II：类似组合问题。每一次求出2.3.5与已有数组的组合，选出最小的加入数组，直到数组长度达到要求。

160. Intersection of Two Linked Lists：先用一个指针从A出发找到链表的最后一个结点，并将其next指向B（该指针始终记录最后一个结点，方便最后恢复原链表结构）。这样就构成了一个闭环，从而将问题转化为寻找闭环的起点。用快慢双指针从A出发，当指针相遇时，让快指针重新从A出发，同时等速移动慢指针，直到两者再次相遇，此时当前结点即为所求结点。最后恢复原链表结构。

210. Course Schedule II：建立2个dict，一个储存class: {pre class}，另一个储存pre class: {class}。然后开始dfs，先不需要prerequisites的class放进queue进行遍历，加入res，然后在dict2中删除这些class，得到新的不需要prerequisites的class，放进queue继续下一轮遍历。

持续复习打卡

周赛 以及 dp

打卡第84天 2020.09.27
1441. 用栈操作构建数组