摘要: 最后一块石头的重量 II 本题就和 昨天的 416. 分割等和子集 很像了,可以尝试先自己思考做一做。 视频讲解:https://www.bilibili.com/video/BV14M411C7oV https://programmercarl.com/1049.最后一块石头的重量II.html 阅读全文
posted @ 2024-06-19 00:00 YuanYF6 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 如果是直接从来没听过背包问题,可以先看文字讲解慢慢了解 这是干什么的。 如果做过背包类问题,可以先看视频,很多内容,是自己平时没有考虑到位的。 背包问题,力扣上没有原题,大家先了解理论,今天就安排一道具体题目。 详细布置 01背包问题 二维 https://programmercarl.com/背包 阅读全文
posted @ 2024-06-17 23:59 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今天开始逐渐有 dp的感觉了,前 两题 不同路径,可以好好研究一下,适合进阶 详细布置 62.不同路径 本题大家掌握动态规划的方法就可以。 数论方法 有点非主流,很难想到。 https://programmercarl.com/0062.不同路径.html 视频讲解:https://www.bili 阅读全文
posted @ 2024-06-16 22:39 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 理论基础 无论大家之前对动态规划学到什么程度,一定要先看 a56爆大奖在线娱乐讲的 动态规划理论基础。 如果没做过动态规划的题目,看a56爆大奖在线娱乐讲的理论基础,会有感觉 是不是简单题想复杂了? 其实并没有,a56爆大奖在线娱乐讲的理论基础内容,在动规章节所有题目都有运用,a56爆大奖在线娱乐很重要! 如果做过动态规划题目的录友,看a56爆大奖在线娱乐的理论基础 就会感同身受了。 阅读全文
posted @ 2024-06-14 22:02 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 合并区间 本题也是重叠区间问题,如果昨天三道都吸收的话,本题就容易理解了。 https://programmercarl.com/0056.合并区间.html 能做出来 /** * @param {number[][]} intervals * @return {number[][]} */ var 阅读全文
posted @ 2024-06-13 23:38 YuanYF6 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今天的三道题目,都算是 重叠区间 问题,大家可以好好感受一下。 都属于那种看起来好复杂,但一看贪心解法,惊呼:这么巧妙! 这种题还是属于那种,做过了也就会了,没做过就很难想出来。 不过大家把如下三题做了之后, 重叠区间 基本上差不多了 用最少数量的箭引爆气球 https://programmerca 阅读全文
posted @ 2024-06-12 23:16 YuanYF6 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑