GavinGYM

摘要： 62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。 https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html 视频讲解：https://www.bilibili.com/vid 阅读全文

摘要： 理论基础 无论大家之前对动态规划学到什么程度，一定要先看 我讲的 动态规划理论基础。 如果没做过动态规划的题目，看我讲的理论基础，会有感觉 是不是简单题想复杂了？ 其实并没有，我讲的理论基础内容，在动规章节所有题目都有运用，所以很重要！ 如果做过动态规划题目的录友，看我的理论基础 就会感同身受了。 阅读全文

摘要： 738.单调递增的数字 https://programmercarl.com/0738.%E5%8D%95%E8%B0%83%E9%80%92%E5%A2%9E%E7%9A%84%E6%95%B0%E5%AD%97.html Tips： 局部最优：遇到strNum[i - 1] > strNum[i 阅读全文

摘要： 今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。 都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！ 还是属于那种，做过了也就会了，没做过就很难想出来。 不过大家把如下三题做了之后， 重叠区间 基本上差不多了 435.无重叠区间 https://programmercarl.co 阅读全文

摘要： 860.柠檬水找零 本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。 https://programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.html Tips： 咋眼一看好像很复杂，分析清楚之后，会发现逻辑其 阅读全文

摘要： 1005.K次取反后最大化的数组和 本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。 https://programmercarl.com/1005.K%E6%AC%A1%E5%8F%96%E5%8F%8D%E5%90%8E%E6%9C%80%E5%A4%A7%E5%8C%96%E7%9 阅读全文

摘要： 122.买卖股票的最佳时机II 本题解法很巧妙，大家可以看题思考一下，在看题解。 https://programmercarl.com/0122.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9 阅读全文

摘要： 贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。 不用花心思去研究其规律， 没有思路就立刻看题解。 基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。 学完贪心之后再去看动态规划，就会了解贪心和动规的区别。 详细布置 理论基础 https://p 阅读全文

摘要： 详细布置 今天这三道题都非常难，那么这么难的题，为啥一天做三道？ 因为 一刷 也不求大家能把这么难的问题解决，所以 大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。 大家今天的任务，其实是 对回 阅读全文

摘要： 详细布置 491.递增子序列 本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html 视频讲解：https://ww 阅读全文