缺大米的请参加这个刷题/Mock interview活动

刷题第七天，发帖第三天。
今天刷的题普遍不是很难。
值得说的可能就是794中，用来计数胜负的时候，可以用正数和负数来分别标记，这样对于理解和写code都比较清楚一点。

779. K-th Symbol in Grammar
794. Valid Tic-Tac-Toe State
1480. Running Sum of 1d Array
1470. Shuffle the Array
1431. Kids With the Greatest Number of Candies
1486. XOR Operation in an Array

第六天 4题
状态心情不太好

DAY 16:
3AC

打卡第十天刷了3个题（昨天太晚了睡觉忘了发）
（版主前九天都没加米，第一天在1053楼，第二天在1111楼，第三天在1166，第四天1234，第五天1286，第六天1327，第七天1385，第八天1425， 第九天1472，求加米！！QAQ）

06.24.2020 刷三道题
打卡第13天刷题第13天
连续13天木有被加米，求楼主加米，没米下锅了55555555555555555……………………

1-Leetcode: 674.
Longest Continuous Increasing Subsequence

Simple DP: use two variables longest/maxLongest
Linear scan the whole array

2-Leetcode: 673.掌握DP做到n^2的时间复杂度

Mindset：
两个array
int[] length; represent the longest subsequence which ends at index == i;
int[] count; represent the nums of the longest subsequence ends at index == i;prefill each element in those two arrays with 1;

3.longest ascending subsequence

Mindset:
定义是这样的
int[] length represent the longest subsequence which ends at nums;

however, it doesn't represent the final result, so use an int variable(maxLength) which also works for it!
DP n^2 and pre-fill every element with 1 in this array
the core logic checks if nums[i] > nums[j] which represent we should possibly update this int[] length.
[/i]

第一次打卡，4题

最近要面sql，打卡第一天， 三道

6.24 day25
162 medium logN能猜到是用二分，但解答的证明没能一下想出来，看了solution才知道如何证明正确性
173 medium 利用stack性质来遍历bst
207 medium 用bfs实现topological sort

11        Container With Most Water
双指针，每次移动短板

297        Serialize and Deserialize Binary Tree
Serialize用BFS。Deserialize用通向双指针。

84        Largest Rectangle in Histogram
用max stack找向左和向右最近的小于当前元素的index

Jun 24 打卡第24天，7道题
99. Recover Binary Search Tree, 可以利用stack inorder traversal然后找到前面大的位置，可能存在连续／不连续；也可以用Morris Traversal不用栈的循环!
943. Find the Shortest Superstring, 回溯需要pruning否则TLE；可以转化成图的TSP问题，bit位表示是否访问过；还需要用path来记录上一个单词最后用来回建res；
1419. Minimum Number of Frogs Croaking, greedy思想，简便点可以直接利用数组，遇到‘c’ frog++，’k’ frog—，最后frog==0?
1026. Maximum Difference B/W Node and Ancestor, DFS可以直接传递max，min给children，base case也可以直接返回max-min，因为最后结果只需要最大值；
729. My Calendar I, 使用treemap.lowerKey，只需要end的lowerKey，判断是否conflict即可；