笔记
1、背包问题 一直没搞特别懂,而且忘的差不多了。
2、动态规划 和 回溯法+cache,是不是等价的,明显不是!回溯法会产生非常多的函数调用。
3、炒股相关的题目,没有思路,贪心法。搜索 stock。
4、动态规划 路径记录的问题。
# | Title | Solution | Acceptance | Difficulty | Frequency | |
---|---|---|---|---|---|---|
5 | 30.0% | Medium | -- | |||
62 | 55.4% | Medium | -- | |||
63 | 35.0% | Medium | -- | |||
64 | 55.7% | Medium | -- | |||
91 | 25.8% | Medium | 卡住了 | |||
95 | 41.9% | Medium | recurse + cache | |||
96 | 54.0% | Medium | -- | |||
120 | 45.3% | Medium | -- | |||
131 | 50.9% | Medium | ||||
139 | 41.3% | Medium | cache形式的,for循环的牛逼 | |||
152 | 32.5% | Medium | 有点意思 | |||
198 | 42.6% | Medium | easy | |||
213 | 37.3% | Medium | 略绕弯 | |||
221 | 38.5% | Medium | 无聊 | |||
256 | 53.1% | Medium | 会员 | |||
264 | 42.7% | Medium | 巧妙啊! | |||
279 | 48.4% | Medium |
巧妙,有点难。。
写一篇文章 关于递归和回溯的区别。 效率上就是有差异的。 |
|||
300 | 43.4% | Medium | -- | |||
304 | 40.0% | Medium | -- | |||
309 | 47.9% | Medium | 有意思 巧妙,状态是什么 | |||
322 | 36.7% | Medium | DP 不简单 | |||
337 | 51.6% | Medium | 二叉树递归 | |||
338 | 70.1% | Medium | 有点意思-- | |||
343 | 50.9% | Medium | 没啥意思? | |||
351 | 49.2% | Medium | 付费 | |||
357 | 48.7% | Medium | ???没懂 | |||
361 | 46.5% | Medium | 付费 | |||
368 | 38.1% | Medium | 路径记录问题,还行吧 | |||
375 | 41.7% | Medium | ||||
376 | 40.0% | Medium | ||||
377 | 45.8% | Medium | 不会!!!乱! | |||
413 | 58.4% | Medium | ||||
416 | 44.6% | Medium | 尴尬 这居然是背包问题,我不会 | |||
418 | 32.9% | Medium | ||||
464 | 29.5% | Medium | ||||
467 | 36.0% | Medium | ||||
474 | 43.4% | Medium | ||||
486 | 48.4% | Medium | ||||
494 | 45.9% | Medium | 我好笨啊!!!难? | |||
282 | Hard | 猿辅导第一题? | ||||
516 | 54.7% | Medium | ||||
518 | 动态规划 硬币的找法 难啊 | |||||
523 | 24.7% | Medium | ||||
576 | 35.7% | Medium | ||||
638 | 52.3% | Medium | ||||
646 | 52.6% | Medium | ||||
647 | 61.6% | Medium | ||||
650 | 49.7% | Medium | ||||
651 | 52.9% | Medium | ||||
673 | 38.3% | Medium | ||||
688 | 49.8% | Medium | ||||
698 | 45.5% | Medium |