ds转de/mle打卡

1/24

dp---knapsack 0/1 还是比较好理解的，之前做过，这次再学习了一遍，416，1049，顺带做了1046，然后磕了698，698好难啊
698其实可以用backtracking做，backtracking之前做过，这次没写出来，主要是因为装盒子的那个constraint不太会写；这题dp还没有理解，明天再理解。
这题真的看了很久，记了笔记。现在每道题都记笔记，把思路写下来还是不错的，可以加深印象。感觉dfs，recursion，backtacking还是得啃一啃，不太扎实。
现在宁愿把一道题搞透，也不追求速度了。坚持写笔记，分析。
system design看了四个视频，明天继续。
-------下周计划
刷题：dp和冲刷，计划如前
系统设计，algo视频看完，每天一个chapter ddia
加油！！！

1/25
dp-unbounded knapsack coin change1，2 integer split
系统设计看了一章
今天工作有点忙碌。。。工作一忙碌，自己复习的时间就减少了。。
希望能狗早起把。。。

1/26
-----
最近工作有点忙，怀念划水的时光。。。
刷题有点没有感觉了，不知道为什么。。。
做了旧题 31 还有昨天的343的数学解法，确实nb
系统设计看了两章。。。
早睡早睡干不动了

1/27
--------
研究了jump game I, II  的greedy 算法，这次好像终于理解了，看了很久为什么那样思考，觉得one pass的算steps数太厉害了。
学习了dp+bit masking的算法，太强了，看了很久很久，现在好像有点懂了，那个k equal sum subset的问题，就是个寻找路径的问题。
任务分配也有点那个意思，但是运算时间并不超过dfs不知道为什么。。。
把fibonacci pattern的dp做完了，包括house robber。明天开启新的专题。
早睡早睡。

Hello我是差不多的处境和进度(ML, Leetcode, Systtem design)，想之后转向更engineering的方向，可以互相讨论和督促！

1/28
-----
系统设计四章
做了道dp+bit masking自己写出来啦！256.526.191

1/29
若干palindrome相关dp题，还有paint house2，不难

geoffrey0104 发表于 2021-1-28 15:03
Hello我是差不多的处境和进度(ML, Leetcode, Systtem design)，想之后转向更engineering的方向，可以互相讨 ...

好呀，可以加个联系方式，多交流

1/30
------
dp with palindromic pattern 1312， 131， 132
正好contest里有一道hard，幸运地做出来了。。
现在每天做新题，再复习前一天做的题，写笔记，感觉这个节奏还挺好的。
system design看了五章。。。加油加油