摘要: 理论基础 https://programmercarl.com/贪心算法理论基础.html 455.分发饼干 https://programmercarl.com/0455.分发饼干.html var findContentChildren = function (g, s) { g = g.sor 阅读全文
posted @ 2024-06-10 21:55 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 332.重新安排行程(可跳过) https://programmercarl.com/0332.重新安排行程.html 有难度,涉及到图,有些用例会超时 /** * @param {string[][]} tickets * @return {string[]} */ var findItinera 阅读全文
posted @ 2024-06-06 22:42 YuanYF6 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 491.递增子序列 本题和大家刚做过的 90.子集II 非常像,但又很不一样,很容易掉坑里。 https://programmercarl.com/0491.递增子序列.html 视频讲解:https://www.bilibili.com/video/BV1EG4y1h78v 关键点还要在于本层使用 阅读全文
posted @ 2024-06-05 22:29 YuanYF6 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 93.复原IP地址 本期本来是很有难度的,不过 大家做完 分割回文串 之后,本题就容易很多了 题目链接/文章讲解:https://programmercarl.com/0093.复原IP地址.html 视频讲解:https://www.bilibili.com/video/BV1XP4y1U73i/ 阅读全文
posted @ 2024-06-04 23:01 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 组合总和 本题是 集合里元素可以用无数次,那么和组合问题的差别 其实仅在于 startIndex上的控制 题目链接/文章讲解:https://programmercarl.com/0039.组合总和.html 视频讲解:https://www.bilibili.com/video/BV1KT4y1M 阅读全文
posted @ 2024-06-03 23:49 YuanYF6 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 今天的题比较简单,重点是在于剪枝 216.组合总和III 如果把 组合问题理解了,本题就容易一些了。 题目链接/文章讲解:https://programmercarl.com/0216.组合总和III.html 视频讲解:https://www.bilibili.com/video/BV1wg411 阅读全文
posted @ 2024-06-02 10:44 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 一、回溯法 回溯法是a56爆大奖在线娱乐搜索方式,也是递归的副产品。只要有递归就会有回溯 回溯法并不是什么高效的算法。因为回溯的本质是穷举,穷举所有可能,然后选出a56爆大奖在线娱乐们想要的答案, 如果想让回溯法高效一些,可以加一些剪枝的操作,但也改不了回溯法就是穷举的本质。 回溯法,一般可以解决如下几种问题: 组合问题:N个数里面 阅读全文
posted @ 2024-05-31 22:26 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 修剪二叉搜索树 这道题目比较难,比 添加增加和删除节点难的多,建议先看视频理解。 题目链接/文章讲解: https://programmercarl.com/0669.修剪二叉搜索树.html 视频讲解: https://www.bilibili.com/video/BV17P41177ud /** 阅读全文
posted @ 2024-05-30 22:04 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树的最近公共祖先 相对于 二叉树的最近公共祖先 本题就简单一些了,因为 可以利用二叉搜索树的特性。 题目链接/文章讲解:https://programmercarl.com/0235.二叉搜索树的最近公共祖先.html 视频讲解:https://www.bilibili.com/video/ 阅读全文
posted @ 2024-05-29 21:58 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作,优先掌握递归 题目链接/文章讲解:https://programmercarl.com/0530.二叉搜索树的最小绝对差.html 视频讲解:https://www.bilibili.com/video/BV1DD4y11779 v 阅读全文
posted @ 2024-05-28 21:31 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑