摘要: 1005.K次取反后最大化的数组和 本题简单一些,估计大家不用想着贪心 ,用自己直觉也会有思路。 https://programmercarl.com/1005.K次取反后最大化的数组和.html 自己写的时间复杂度太高,看答案优化 /** * @param {number[]} nums * @p 阅读全文
posted @ 2024-06-11 23:00 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 122.买卖股票的最佳时机II 本题解法很巧妙,大家可以看题思考一下,在看题解。 https://programmercarl.com/0122.买卖股票的最佳时机II.html /** * @param {number[]} prices * @return {number} */ var max 阅读全文
posted @ 2024-06-10 22:22 YuanYF6 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 理论基础 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) 编辑
摘要: 一、回溯法 回溯法是一种搜索方式,也是递归的副产品。只要有递归就会有回溯 回溯法并不是什么高效的算法。因为回溯的本质是穷举,穷举所有可能,然后选出我们想要的答案, 如果想让回溯法高效一些,可以加一些剪枝的操作,但也改不了回溯法就是穷举的本质。 回溯法,一般可以解决如下几种问题: 组合问题: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) 编辑