笔记
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 |
