9月刷题/Mock interview接龙活动（缺米刷题的来）

打卡
Car pooling
Most Visited Sector in a Circular Track
Maximum Number of Coins You Can Get
Find Latest Group of Size M

打卡打卡

下午做了几道题，求加米！
1.binary tree level order traversal
2. pascal's triangle
3. best time to buy and sell stock
4. best time to buy and sell stock II
5. maximum product subarray

加油LinkedList!!

加几道 medium题

今天开始看educative的题系统学一遍吧，感觉直接做leetcode学到的都好零碎...

打卡5道medium.

刷题第21天

11. Container With Most Water 这题一开始想的太复杂了，一定要先把思路理清，就是两边比较大小，然后遍历一遍找个最大的就行了。

12. Integer to Roman 开始想比较复杂，后来发现只要把每一位的数字算出来，然后按照规则计算出字符串就行了。

15. 3Sum 这是一道medium提，有很多思路可以实现，一开始想着n*n遍历，然后用hash来定位最后一个，但是发现很难避免重复，接着尝试对原数组进行排序，然后用binary search找最后一个数，结果发现速度不达要求，最后使用n遍历第一个数，然后bi-directional binary search后两个数，以n^2的复杂度解决问题。

动态规划，最长回文串，最长回文序列，最长公共子串，最长公共子序列，最长上升子序列，买卖股票的最佳时机

九月Day16 heap