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

今天打卡
学会了怎么用topological sort

9月刷题第16天：
classic binary search
search for first occurence
search for last occurence

打卡第二天
Minimum Size Subarray Sum 两个指针扫描题 medium
Course Schedule II 裸拓扑排序 medium
Course Schedule 裸拓扑排序 medium

评分数限制了，晚点来给楼上加

虽然今天只写了一题，但是做了两个oa！

9.25 打卡第14天

做题笔记：
300. Longest Increasing Subsequence：二分查找解法。只能把点数小的牌压到点数比它大的牌上。如果当前牌点数较大没有可以放置的堆，则新建一个堆，把这张牌放进去。如果当前牌有多个堆可供选择，则选择最左边的堆放置。每个牌堆只用记录最上面也就是最小的牌。最后牌的堆数就是最长递增子序列的长度。

148. Sort List：归并排序merge-sort （分治法）. 先将linked list不断均分为左右两部分，然后从底向上调用helper进行sort&merge。

474. Ones and Zeroes：dp[i][j]：使用i个1和j个0时，the maximum number of strings that you can form.对strs进行遍历，计算当前str的1和0个数。再对dp数组进行从后往前（当前str）遍历，更新其最大值。

今天7道题！明天开始尝试一下hard呀。加油。

Day 15
Maximum Sum of 3 Non-Overlapping Subarrays: dp[i][j] to keep maximum sum of the i-th subarray sums with sum indecies until j, retrive index from the max sum index from back to front
All O`one Data Structure: list to keep the values, save list<int>::iterator in the hashmap
Longest Substring with At Most K Distinct Characters: hash map and sliding window

今天的打卡，面试前不做新题了，开始练习多思路解题，今天接雨水三种解决方法，一个超时O(n^2),一个双指针，一个用面积做减法

打卡第83天 2020.09.26
193. 有效电话号码
441. 排列硬币
744. 寻找比目标字母大的最小字母