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

加多一道medium 题
meeting scheduler, sort and pointer

9.27 打卡： Daily Challenge + Amazon 两题

体虚，做了几道简单题

9.27 打卡，2 hard 1 medium 1 easy
Alphabet Board Path 先左上再右下可以cover 'z'这个Conner case
Backspace String Compare O(1) space 用two pointer从右往左遍历，要考虑清楚Conner case
Smallest Sufficient Team 看了hint之后用dp + bitmask，每个人对当前所有的skillset的dp进行更新
Robot Room Cleaner 想了很多种strategy，都有Conner case，看了hint用DFS的思想，所以就是每次dfs完重置位置和方向，要用visited

9.27 打卡打卡

224. Basic Calculator  
239. Sliding Window Maximum      

D9
加油加油加油

17天 三题
Remove Invalid Parentheses: All the redundant ')' will appear before the redundant '('. Recursively call a helper function to track the current index, current lingering
'(', and the count of the redundant paratheses, and for each '('or')', remove / keep it, and keep the other chars. Add valid solution when index == len
Guess the Word: start guess from the word which has minimum 0 match words O(N^2) ( minimax )
Making A Large Island: BFS, mark the visited island to a number > 1, use a hash map to save the size of each marked island, go through the grid, and find a empty space which can create the largest island

9月打卡第27天，复习了一些之前的经典题
Three Equal Parts：先从后往前找到1/3 number处，然后再从前往后找出first and second segment
Flatten Binary Tree to Linked List： 用一个reverse post order可以解决，但是需要全局变量记录pre。或者用类似于moris traversal的方法把root的right放到root left最右边的那个node上
Maximum Equal Frequency： 注意有prefix的限定，需要两个counter，一个记录每个数字的count，另一个记录每一个count出现的frequency，然后分别讨论

今儿一道题，本质为查无向图中是否有环，可dfs或uf解

今天的题是个图的题。。。由于以前几乎没写过图的题。我就只能找一个基础的图便利，听了半天的课，才慢慢一点点写出来。
速度偏慢。。消化吸收中。。