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

9月刷题第18天：
Maximum Width Ramp        多种算法

加油加油，不能放松。今天复习union set

第20天，三道题
Palindrome Partitioning II: dp[i] keeps the minimum cuts we need for the substring [0,i] , for each index, try to find the longest even/odd palindrome and update the dp array
Super Egg Drop: dp[k][s] = 1 + dp[k][s-1] + dp[k-1][s-1] , dp[k][s] is the floors we can detect using k eggs and s steps
Find the Kth Smallest Sum of a Matrix With Sorted Rows: Use a priority queue to keep the smallest k sums for i rows where each sum takes one element from each row. O(MK(N+K)logK)

9月第30天打卡，最后一天啦，复习高频题
Alien Dictionary： 建图的时候要注意如果word2比word1长而且word1是Word2的prefix的时候，这种情况直是invalid的，直接返回就好了
Distinct Subsequences II： 弄了个n^2的解，一看答案O(n) time和O(1) space, 湿了
Palindrome Pairs： 之前写过hashmap的版本，这次写了trie，感觉确实可以节省点空间复杂度。

9月最后一天
3题

加多一道 meeting room II

9.30 打卡， 4 hard 1 easy
LFU Cache 用doubly linked list + hashmap. 第二个map记录每个cnt的tail node
Minimum Window Substring 双指针， 可以优化到只用一个Counter
Positions of Large Groups 双指针
Max Value of Equation 在每一个I 求yi + yj + xi - xj 的最大值，所以把 yj - xj 放进heap
Minimum Number of Refueling Stops 一开始没搞清楚题目的本质，在每一次能reach到的station中，index并没有用，只需要每次都加最多的油就行了，所以用maxheap

929打卡：
Construct Binary Tree from Inorder and Postorder Traversal       
Binary Tree Level Order Traversal II       
Convert Sorted Array to Binary Search Tree       

meeting room姐妹题  重新复习一下 heap in python.

Sep 30 打卡
计算器两题，都是用stack来做，操作起来相对繁琐，比较长但是不难，9月最后一天打卡。
224. Basic Calculator
227. Basic Calculator II