代码随想录刷题流程
文章平均质量分 80
代码随想录每日刷题总结,理论上共计60篇,随刷随记
zengy5
这个作者很懒,什么都没留下…
展开
-
代码随想录打卡第五十六天
day 55 图论第六天。原创 2024-08-16 14:52:47 · 117 阅读 · 0 评论 -
代码随想录打卡第五十五天
day 55 图论第五天。原创 2024-08-14 10:26:13 · 174 阅读 · 0 评论 -
代码随想录打卡第五十四天
day 54 图论第四天。原创 2024-08-13 15:23:38 · 390 阅读 · 0 评论 -
代码随想录打卡第五十三天
day 53 图论第三天。原创 2024-08-12 12:11:20 · 767 阅读 · 0 评论 -
代码随想录打卡第五十一天
day 51 图论第二天。原创 2024-08-10 16:01:48 · 248 阅读 · 0 评论 -
代码随想录打卡第五十天
day 50 图论第一天。原创 2024-08-10 14:36:52 · 275 阅读 · 0 评论 -
代码随想录打卡第四十九天
day 49 单调栈第二天。原创 2024-08-08 10:41:10 · 477 阅读 · 0 评论 -
代码随想录打卡第四十八天
day 48 单调栈第一天。原创 2024-08-07 10:14:25 · 636 阅读 · 0 评论 -
代码随想录打卡第四十七天
day 47 动态规划第13天。原创 2024-08-06 11:38:55 · 389 阅读 · 0 评论 -
代码随想录打卡第四十六天
day 46 动态规划第12天。原创 2024-08-06 11:09:22 · 751 阅读 · 0 评论 -
代码随想录打卡第四十四天
day 44 动态规划第11天。原创 2024-08-03 11:48:29 · 895 阅读 · 0 评论 -
代码随想录打卡第四十三天
day 43 动态规划第10天。原创 2024-08-02 10:58:26 · 1116 阅读 · 0 评论 -
代码随想录打卡第四十二天
day 42 动态规划第9天代码随想录题目链接:代码随想录又不同了,这次是可以买卖k次了,不是两次,所以dp的维度需要根据k进行变化回想买卖两次的时候,dp维度是N×5N\times 5N×5,包含初始、1次买、1次卖、2次买、2次卖五个状态所以买卖k次的话,dp的维度就是N×(2k+1)N\times (2k+1)N×(2k+1),更新dp时只需要根据列数的奇偶性分别遍历即可代码如下:二、力扣309–最佳买卖股票时机含冷冻期代码随想录题目链接:代码随想录冷冻期的影响就在于更新dp持有状态时,需要根据前原创 2024-08-01 11:21:17 · 988 阅读 · 0 评论 -
代码随想录打卡第四十一天
针对这类股票问题,dp数组定义为N×2N\times 2N×2一般就能够解决,用来存买入状态和卖出状态的价值即可。原创 2024-07-31 11:01:17 · 592 阅读 · 0 评论 -
代码随想录打卡第四十天
day 40 动态规划第7天。原创 2024-07-30 11:25:46 · 925 阅读 · 0 评论 -
代码随想录打卡第三十九天
day 38 休息day 39 动态规划第六天代码随想录题目链接:代码随想录硬币数量无限,说明是完全背包的含义就是凑成所需要的最少的硬币个数,背包容量上限为amount当遍历到时,凑足面额的最少个数为,所以递推公式为dp[j]=min(dp[j],dp[j−coins[i]]+1)dp[j] = min(dp[j], dp[j-coins[i]] + 1)dp[j]=min(dp[j],dp[j−coins[i]]+1)+1是因为要用coins[i]这个硬币这里看到是min了,所以初始化时应该用INT原创 2024-07-29 10:53:30 · 675 阅读 · 0 评论 -
代码随想录打卡第三十七天
day 37 动态规划第五天。原创 2024-07-28 21:46:49 · 544 阅读 · 0 评论 -
代码随想录打卡第三十六天
代码随想录有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x原创 2024-07-28 11:39:51 · 939 阅读 · 0 评论 -
代码随想录打卡第三十五天
day 35 动态规划第三天。原创 2024-07-25 11:21:36 · 626 阅读 · 0 评论 -
代码随想录打卡第三十四天
day 34 动态规划第二天。原创 2024-07-24 10:25:42 · 260 阅读 · 0 评论 -
代码随想录打卡第三十三天
代码随想录动态规划,英文:Dynamic Programming,简称DP,如果某一问题有很多重叠子问题,使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的,这一点就区分于贪心,贪心没有状态推导,而是从局部直接选最优的而动态规划也有做法模板:1、确定dp数组(dp table)以及下标的含义2、确定递推公式3、dp数组如何初始化4、确定遍历顺序5、举例推导dp数组这就不同于贪心算法的灵光一现了,具体在题目中就可以慢慢理解。原创 2024-07-23 14:15:40 · 793 阅读 · 0 评论 -
代码随想录打卡第三十二天
贪心算法就是看今天脑子好不好用,灵光一现就做出来了,比如今天,没灵感的话就没办法了,只能多刷多做多总结。原创 2024-07-22 11:20:31 · 299 阅读 · 0 评论 -
代码随想录打卡第三十天
day 30 贪心算法第四天居然过了一半了。原创 2024-07-20 11:20:38 · 522 阅读 · 0 评论 -
代码随想录打卡第二十九天
day 29 贪心算法第三天。原创 2024-07-19 16:27:29 · 570 阅读 · 0 评论 -
代码随想录打卡第二十八天
day 28 贪心算法第二天。原创 2024-07-18 15:52:13 · 590 阅读 · 0 评论 -
代码随想录打卡第二十七天
代码随想录。原创 2024-07-17 10:55:05 · 424 阅读 · 0 评论 -
代码随想录打卡第二十六天
day 26 回溯第四天。原创 2024-07-16 11:31:48 · 273 阅读 · 0 评论 -
代码随想录打卡第二十五天
day 24 休息day 25 回溯第三天。原创 2024-07-15 11:32:46 · 980 阅读 · 0 评论 -
代码随想录打卡第二十三天
day 23 回溯部分第二天。原创 2024-07-13 14:38:06 · 634 阅读 · 0 评论 -
代码随想录打卡第二十二天
return;原创 2024-07-12 11:08:57 · 828 阅读 · 0 评论 -
代码随想录打卡第二十一天
day 21 二叉树第八天。原创 2024-07-11 11:23:23 · 655 阅读 · 0 评论 -
代码随想录打卡第二十天
day 20 二叉树第七天。原创 2024-07-10 11:07:36 · 446 阅读 · 0 评论 -
代码随想录打卡第十九天
day 19 二叉树第六天。原创 2024-07-09 16:37:02 · 397 阅读 · 0 评论 -
代码随想录打卡第十八天
day 17 休息日day 18 二叉树第五天。原创 2024-07-08 09:46:41 · 748 阅读 · 0 评论 -
代码随想录打卡第十六天
day16 二叉树第四天。原创 2024-07-06 11:49:14 · 372 阅读 · 0 评论 -
代码随想录打卡第十五天
day15 二叉树第三天。原创 2024-07-05 11:27:23 · 495 阅读 · 0 评论 -
代码随想录打卡第十四天
day13 二叉树第二天。原创 2024-07-04 12:11:45 · 623 阅读 · 0 评论 -
代码随想录打卡第十三天--补附加题
if(!while(!i < length;return;原创 2024-07-04 17:18:05 · 325 阅读 · 0 评论 -
代码随想录打卡第十三天
day13 二叉树第一天。原创 2024-07-03 12:20:24 · 774 阅读 · 0 评论 -
代码随想录打卡第十二天
day12 栈与队列第二天。原创 2024-07-02 12:16:03 · 1241 阅读 · 0 评论