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

打卡

加几道medium题

9.26

528 Random Pick with Weight
636 Exclusive Time of Functions
398 Random Pick Index

9.26 Day 45 复习tree 真难

今儿没刷具体题目，把图的高阶算法复习手写了一遍，包括
dijkstra
bellman-ford
kruskal mst
prime mst
eulerian path (hierholzer's)
kosaraju's scc
图论是真有意思，真心佩服开发出这些算法的大佬们...

9.26 打卡： Daily Challenge + Weekly Contest * 2

今天随便刷了几道题，目标走到400题
Insertion Sort List
Reverse Words in a String
Evaluate Reverse Polish Notation

烧脑烧了一整天

9/26打卡

又是罚时惨不忍睹的一次

Crawler Log Folder： 统计层级 "./"+0，"../"-1, 其他+1 注意一下中间的层级也不会小于0
Maximum Profit of Operating a Centennial Wheel： 模拟题：统计每一步的利润，最后直接取最大值
Throne Inheritance：本质是一棵树，用两个dict存name->Node和name->aliveStatus, 这样birth和death的更新就是O(1)的，剩下的是树的先根遍历，将遍历过程中遇到的非alive的节点加入list即可
Maximum Number of Achievable Transfer Requests：requests数据范围太小，直接枚举requests里每条边用还是不用，然后backtrack获得最大值