在职打卡刷题战拖

两天的卡放一起打。
复习了二分查找，明确了区间之后while条件和边界就清晰很多了。
lc 704,binary search 模板题，34，binary search找边界，模板题。74，2D变换到1D，也就是模板题，follow up 240用Binary Search会TLE，从右上角开始找，O(m+n)复杂度。875，通过二分的方式将线性区间上的查找加速。
写了昨天的challenge, 395,一开始看起来想用sliding window的模板套但是好像不太容易套，最后用了divide&conquer。
5 med + 1easy.

放假即使没有放飞自我但是感觉时间还是不够用...
今日打卡，开始看DP系列题，做了edit distance 和三道子序列DP题，中间好像做了一两道challenge但是忘记了...所以就当做了1hard + 3med吧。

今天就和各种longest题杠上了，LCS, LIS, longest Palindrome, longest palindrome substring啥的...还好今天的challenge是个easy，拯救了我被longest统治的恐惧。3med + 1 easy.

继续DP，DP+Greedy，coin change2完全背包，重叠区间问题，jump game1，2用greedy，jump game3就不行了，要用bfs，看了下答案但是没写。今天的challenge是个水塘抽样，就只能记住方法和适用问题了。5 med + 1 hard。

这几天有在做题，没有打卡。
这几天基本刷完了经典的greedy的题，刷了两道BFS也参加了challenge。今天刷完了stock系列。有点lost count了，目前这个session solve了118，争取每个星期都能20+吧。

我有组队日常c++刷题（针对无人驾驶机器人公司的）， 如果你感兴趣，可以加我一起刷题：estheryoubingba

补昨天的卡一张，昨天主要练了了BST的增删查改，检查BST valid以及序列化和反序列化。不知道为什么序列化和反序列化会是hard。

今日打卡，两个median的hard题，一道用二分一道用堆，另外一个median关联max value in slide window，明天看。
今天复习性的写了下2 sum， challenge是道iterator题，其实用vector可能实现得更容易些，只是这样的space开销更大。

好像周末忘了打卡？总之上一周20题的目标达成。
今天脱离答案A了一道sliding window的med和add two numbers, 不明白为什么add two numbers会是med...
DP分析依旧无能，继续加油...

这两天的challenge都比较简单，给我一种可以脱离答案A题的错觉？
看了lc里sliding window的两道题，分别用了dequeue和multiset，这让我想也想不出来啊。。。
2hard+1med。