摘要: 62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流,很难想到。 https://programmercarl.com/0062.不同路径.html 视频讲解:https://www.bilibili.com/video/BV1ve4y1x7Eu 一个机器人位于一个 m x n 阅读全文
posted @ 2024-07-02 00:14 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 509. 斐波那契数 很简单的动规入门题,但简单题使用来掌握方法论的,还是要有动规五部曲来分析。 https://programmercarl.com/0509.斐波那契数.html 视频:https://www.bilibili.com/video/BV1f5411K7mo class Solut 阅读全文
posted @ 2024-07-01 23:52 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 122.买卖股票的最佳时机II 本题解法很巧妙,本题大家可以先自己思考一下然后再看题解,会有惊喜! https://programmercarl.com/0122.买卖股票的最佳时机II.html 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利 阅读全文
posted @ 2024-06-23 21:12 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 455.分发饼干 https://programmercarl.com/0455.分发饼干.html 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,a56爆大奖在线娱乐孩子最多只能给一块饼干。 对a56爆大奖在线娱乐孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺 阅读全文
posted @ 2024-06-23 00:14 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 491.递增子序列 本题和大家刚做过的 90.子集II 非常像,但又很不一样,很容易掉坑里。 https://programmercarl.com/0491.递增子序列.html 视频讲解:https://www.bilibili.com/video/BV1EG4y1h78v 给你一个整数数组 nu 阅读全文
posted @ 2024-06-22 18:24 forrestr 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 93.复原IP地址 本期本来是很有难度的,不过 大家做完 分割回文串 之后,本题就容易很多了 题目链接/文章讲解:https://programmercarl.com/0093.复原IP地址.html 视频讲解:https://www.bilibili.com/video/BV1XP4y1U73i/ 阅读全文
posted @ 2024-06-22 00:01 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 组合总和 本题是 集合里元素可以用无数次,那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解:https://programmercarl.com/0039.组合总和.html 视频讲解:https://www.bilibili.com/video/BV1KT4y1M 阅读全文
posted @ 2024-06-18 23:42 forrestr 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 77. 组合 对着 在 回溯算法理论基础 给出的 代码模板,来做本题组合问题,大家就会发现 写回溯算法套路。 在回溯算法解决实际问题的过程中,大家会有各种疑问,先看视频介绍,基本可以解决大家的疑惑。 本题关于剪枝操作是大家要理解的重点,因为后面很多回溯算法解决的题目,都是这个剪枝套路。 题目链接/文 阅读全文
posted @ 2024-06-16 23:43 forrestr 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 669. 修剪二叉搜索树 这道题目比较难,比 添加增加和删除节点难的多,建议先看视频理解。 题目链接/文章讲解: https://programmercarl.com/0669.修剪二叉搜索树.html 视频讲解: https://www.bilibili.com/video/BV17P41177u 阅读全文
posted @ 2024-06-16 23:28 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 235. 二叉搜索树的最近公共祖先 相对于 二叉树的最近公共祖先 本题就简单一些了,因为 可以利用二叉搜索树的特性。 题目链接/文章讲解:https://programmercarl.com/0235.二叉搜索树的最近公共祖先.html 视频讲解:https://www.bilibili.com/v 阅读全文
posted @ 2024-06-16 23:27 forrestr 阅读(1) 评论(0) 推荐(0) 编辑