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

补做了昨天Cheapest Flights Within K Stops的另外两种写法 (dijsktra and bellman-ford)
Smallest String With Swaps 用dfs写了好久 然后tle 最后还是默默地去抄答案

【9/29打卡】
刷了两道新题，复习一题

今天的部分

打卡第五天
第一题（leetcode 6, medium）：模拟题，模拟一下zigzag是怎么排的即可
第二题（leetcode 145, medium）：随机出来的，求后序遍历，就当练手了
第三题（leetcode 1483, hard）：先找出所有的叶子节点，然后对每个叶子节点都存一个其到根节点的路径；同时预处理好每个节点在哪个叶节点到根的路径上（可能会有多个，任选一个即可）；这样在查询的时候就是O(1)的了

打卡第87天 2020.09.30
701. 二叉搜索树中的插入操作

9.30 4题

9/29三題
811 Subdomain Visit Count   
224 Basic Calculator   
256 Paint House   

补昨天的卡 求大米

九月最后一天打卡 冲冲冲

昨天的忘打卡了，来补一下