首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
代码随想录
Frost567
创建于2022-09-21
订阅专栏
刷代码随想录
暂无订阅
共40篇文章
创建于2022-09-21
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
随想录Day50 | 123. 买卖股票的最佳时机 III、188. 买卖股票的最佳时机 IV | 动态规划
123. 买卖股票的最佳时机 III 题目链接:123. 买卖股票的最佳时机 III 思路: 动规五部曲 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序
随想录Day49 | 121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II | 动态规划
121. 买卖股票的最佳时机 题目链接:121. 买卖股票的最佳时机 思路: 动规五部曲 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 代码: 122.
随想录Day48 | 198. 打家劫舍 、213. 打家劫舍 II 、337. 打家劫舍 III | 动态规划
198. 打家劫舍 题目链接:198. 打家劫舍 思路: 动规五部曲 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 代码: 213. 打家劫舍 II 题
随想录Day46 | 139、 单词拆分 、背包总结 | 动态规划
139. 单词拆分 题目链接:139. 单词拆分 思路: 动规五部曲 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 代码: 背包问题总结 背包问题总结
随想录Day45 | 70. 爬楼梯 、322. 零钱兑换 、279.完全平方数 | 动态规划
70. 爬楼梯 题目链接:70. 爬楼梯 思路: 把这道题看成背包问题来理解,n为背包容量,物品只有1,2两种重量,物品可以无限取。同时物品顺序会有影响,所以这是一道完全背包的排列问题。两层for循环
随想录Day44 | 完全背包、518. 零钱兑换 II 、377. 组合总和 Ⅳ | 动态规划
完全背包 思路: 和01背包不同的点在于,完全背包中的物品是可以重复使用的。01背包和完全背包唯一不同就是体现在遍历顺序上。 01背包内嵌的循环是从大到小遍历,为了保证每个物品仅被添加一次。 而完全背
随想录Day43 | 1049. 最后一块石头的重量 II 、494. 目标和 | 动态规划
1049. 最后一块石头的重量 II 题目链接:1049. 最后一块石头的重量 II 思路: 这题的思路和416.分割等和子集类似,最优的情况是将石头分成两堆,每一堆的重量相同,都是总重量的一半。 动
随想录Day42 | 01背包问题 二维 、01背包问题 一维 、416. 分割等和子集 | 动态规划
01背包问题 二维 思路: 动规五部曲 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 代码: 01背包问题 一维 思路: 1.确定
随想录Day41 | 343. 整数拆分、96. 不同的二叉搜索树 | 动态规划
343. 整数拆分 题目链接:343. 整数拆分 思路: 动规五部曲 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 96. 不同的
随想录Day39 | 62. 不同路径、63. 不同路径 II | 动态规划
62. 不同路径 题目链接:62. 不同路径 思路: 动规五部曲 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 63. 不同路径
随想录Day38 | 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯 | 动态规划
509. 斐波那契数 题目链接:509. 斐波那契数 思路: 动规五部曲 1.确定dp数组以及下标的含义 2.确定递推公式 3.dp数组如何初始化 4.确定遍历顺序 5.举例推导dp数组 70. 爬
随想录Day36 | 435. 无重叠区间、763. 划分字母区间、6. 合并区间 | 贪心
435. 无重叠区间 题目链接:435. 无重叠区间 思路: 区间调度问题思路可以分为以下三步: 1、从区间集合 intvs 中选择一个区间 x,这个 x 是在当前所有区间中结束最早的(end 最小)
代码随想录Day35 | 860. 柠檬水找零、406. 根据身高重建队列、452. 用最少数量的箭引爆气球 | 贪心
860. 柠檬水找零 题目链接:860. 柠檬水找零 思路: 10块可以用一个5块来找零,20块可以用1个10块和一个5块或者3个五块,优先使用10来找零,因为10只能用于20找零,而5既能用于10,
代码随想录Day34 | 1005. K 次取反后最大化的数组和、134. 加油站、135. 分发糖果 | 贪心
1005. K 次取反后最大化的数组和 题目链接:1005. K 次取反后最大化的数组和 思路: 本题贪心逻辑:碰到负数直接取反,难点在于,如果负数的个数要小于k,那么剩下几次取反应该如何操作。如果剩
代码随想录Day32 | 122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II | 贪心
122. 买卖股票的最佳时机 II 题目链接:122. 买卖股票的最佳时机 II 思路: 收集每天的正利润:从第二天开始,今天的价格减去昨天的价格,如果 >0,加入result,这样最后result的
代码随想录Day31 | 455. 分发饼干、47. 全排列 III、53. 最大子数组和 | 贪心
455. 分发饼干 题目链接:455. 分发饼干 思路: 大饼干喂给胃口大的,充分利用饼干尺寸喂饱一个。先将饼干数组和小孩数组排序。 然后从后向前遍历小孩数组,用大饼干优先满足胃口大的,并统计满足小孩
代码随想录Day29 | 46. 全排列、47. 全排列 III、491. 递增子序列 | 回溯
46. 全排列 题目链接:46. 全排列 思路: 全排列和子集/组合问题的区别在于,对于子集/组合问题来说,start向前移动之后,start之前的内容不会再用到,但是全排列会用到。需要额外使用 us
代码随想录Day28 | 78.子集、90.子集II、93.复原IP地址 | 回溯
78. 子集 题目链接:78. 子集 思路: 本质上子集问题就是遍历一棵回溯树,通过保证元素之间的相对顺序不变来防止出现重复的子集,使用 start 参数控制树枝的生长避免产生重复的子集,用 trac
代码随想录Day27 | 39. 组合总和、40. 组合总和 II、131. 分割回文串 | 回溯
39. 组合总和 题目链接:39. 组合总和 思路: 这道题的关键在于 candidates 中的元素可以复用多次,标准的组合问题通过下一层回溯从i + 1开始来保证不重复使用元素的,如果我想让每个元
代码随想录Day25 | 77. 组合总和III、17. 电话号码的字母组合 | 回溯
216. 组合总和 III 题目链接:216. 组合总和 III 思路: 整体思路跟昨天那道差不多,注意减枝操作。 17. 电话号码的字母组合 题目链接:17. 电话号码的字母组合 思路: 跟之前不同
下一页