![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录打卡
摘樱桃几百遍
这个作者很懒,什么都没留下…
展开
-
代码随想录训练营一刷总结
总结原创 2023-04-01 22:16:00 · 183 阅读 · 0 评论 -
算法训练营day60完结_单调栈(3.25提前写)
单调栈原创 2023-03-25 17:15:15 · 133 阅读 · 0 评论 -
算法训练营day59_单调栈(3.24提前打)
(vector用insert插入,不能直接赋值,因为大小规定了,会越界,要是数组的话,提前开够了空间,不会越界)当前栈顶是凹的部分,当前栈顶左边右边都比它大,计算(min(左右高度)-当前高度)*(距离),这个计算的就是当前高度上面能存的雨水;这道题就是对于每个柱子,找出左边最大的与右边最大的,取小值,再减去当前柱子高度就是当前柱子的贡献值;,左边与右边都包括自己,这样的话就算找不到比自己大的,也会自己-自己,贡献值为0;,最后栈里只有一个元素的时候,就不能算了,因为它没有左边的,不是凹槽,存不了水;原创 2023-03-25 11:22:26 · 374 阅读 · 0 评论 -
算法训练营day58_单调栈(3.24提前打)
倒序遍历,看一下有没有右边第一个比nums2[goal]大的元素;在nums2中找到nums1[i]的位置;刚开始忘了怎么写了,直接单调队列过了。找到右边第一个比自己大的,用单调栈;这道题暴力都可以解,很简单;原创 2023-03-24 22:09:30 · 499 阅读 · 1 评论 -
算法训练营day51_动态规划(3.23)
状态机原创 2023-03-23 19:13:01 · 46 阅读 · 0 评论 -
算法训练营day50_动态规划(3.23补)
状态机dp原创 2023-03-23 11:21:22 · 41 阅读 · 0 评论 -
算法训练营day49_动态规划
与上题的差别在于,原先持有股票买的状态是0-prices[i](因为只能买一次),现在变成了f[i-1] [1]-prices[i] (累积起来了);枚举每一天,更新ans,若小于买入,更新买入;上题是只能买卖一次;原创 2023-03-21 19:22:18 · 66 阅读 · 0 评论 -
算法训练营day57_动态规划(3.18提前写)
遍历顺序关键要把小状态提前算出来,故本题i需要倒序,j从左到右,还有个坑点就是j必须从i开始,因为区间[i,j];如果s[i]==s[j],看[i+1,j-1],因为可能有交叉,需要分类讨论;**本题是从左下转移右上,故i是倒序,j是顺序; 如果i-j有>=3个字符,看f[i+1] [j-1];如果s[i]==s[j],=[i+1,j-1]+2;f(i,j)表示[i,j]子序列最长回文子序列的 长度;f(i,j)表示[i,j]子串是否为回文子串; 比较(i+1,j)与(i,j+1);原创 2023-03-18 23:37:11 · 244 阅读 · 0 评论 -
算法训练营day56_动态规划(3.18提前写)
若不等,要么删s[i],要么删t[j],从两个地方转移过来,看哪个步数少;求最小,全初始为大值,f[0] [0]为0,并且s的前i个到t的前0个是i步,t的前i个到s的前0个是0步;给定两个字符串s,t,使s变成t的最小步数(本题相对于上题,只能s->t,s除了删除,还可以插入,替换);求最小,全初始为大值,并且s的前i个到t的前0个是i步,t的前i个到s的前0个是0步;f(i,j)表示使s的前i个,t的前j个相等的最小步数;f(i,j)表示使s的前i个,t的前j个相等的最小步数;原创 2023-03-18 23:36:15 · 240 阅读 · 0 评论 -
算法训练营day55_动态规划(3.17提前写)
序列问题原创 2023-03-17 21:31:14 · 73 阅读 · 0 评论 -
算法训练营day53_动态规划(3.17提前写)
a中与b中相同的数可以连接,又由于不能相交,所以相对顺序要一致,就是找A与B中相同的子序列,即公共子序列;之前贪心做过一次,贪心是每次都执行一个策略,只要和为负数就新开,不为负数就跟着;而本次用动态规划,是在过程中每次都从几个状态里择优;要求最大连接数,就是最长公共子序列长度;与最长公共子数组相比,多了俩转移情况;原创 2023-03-17 21:23:56 · 481 阅读 · 0 评论 -
算法训练营day48_动态规划(3.16提前写)
动态规划原创 2023-03-16 22:05:20 · 233 阅读 · 0 评论 -
算法训练营day46_动态规划(3.16提前写)
完全背包原创 2023-03-16 19:47:53 · 82 阅读 · 0 评论 -
算法训练营day43_动态规划(3.15)
01背包原创 2023-03-15 14:10:48 · 42 阅读 · 0 评论 -
算法训练营day42_动态规划(3.14)
背包原创 2023-03-14 10:27:00 · 78 阅读 · 0 评论 -
算法训练营day41_动态规划(3.13)
动态规划原创 2023-03-13 17:46:04 · 85 阅读 · 0 评论 -
算法训练营day39_动态规划(3.11)
动态规划原创 2023-03-11 10:01:00 · 102 阅读 · 0 评论 -
算法训练营day38_贪心算法(3.10)
动态规划原创 2023-03-10 10:26:30 · 51 阅读 · 0 评论 -
算法训练营day37_贪心算法(3.9)
贪心原创 2023-03-09 14:31:39 · 39 阅读 · 0 评论 -
算法训练营day36_贪心算法(3.8)
贪心 区间问题原创 2023-03-08 10:49:45 · 35 阅读 · 0 评论 -
算法训练营day35_贪心算法(3.7)
贪心原创 2023-03-07 11:03:12 · 827 阅读 · 0 评论 -
算法训练营day34_贪心算法(3.6)
贪心原创 2023-03-06 17:57:26 · 92 阅读 · 0 评论 -
算法训练营day23_二叉树(3.4补)
二叉树原创 2023-03-04 17:32:15 · 32 阅读 · 0 评论 -
算法训练营day22_二叉树(3.4补)
二叉树原创 2023-03-04 16:17:49 · 30 阅读 · 0 评论 -
算法训练营day32_贪心算法(3.4)
贪心原创 2023-03-04 15:21:44 · 41 阅读 · 0 评论 -
算法训练营day31_贪心算法(3.3)
贪心原创 2023-03-03 18:40:43 · 43 阅读 · 0 评论 -
算法训练营day30_回溯算法(3.2)
回溯原创 2023-03-02 21:28:57 · 56 阅读 · 0 评论 -
算法训练营day21_二叉树(2.29补)
二叉树原创 2023-03-01 20:21:11 · 46 阅读 · 0 评论 -
算法训练营day20_二叉树(2.29补)
二叉树原创 2023-03-01 18:03:45 · 65 阅读 · 0 评论 -
算法训练营day29_回溯算法(2.29)
回溯原创 2023-03-01 11:37:04 · 38 阅读 · 0 评论 -
算法训练营day24(2.28补)
回溯算法原创 2023-02-28 21:15:22 · 52 阅读 · 0 评论 -
算法训练营day25(2.28补)
回溯算法原创 2023-02-28 20:46:27 · 46 阅读 · 0 评论 -
算法训练营day28
回溯原创 2023-02-28 19:55:17 · 90 阅读 · 0 评论 -
算法训练营day27
回溯原创 2023-02-28 18:10:55 · 62 阅读 · 0 评论 -
算法训练营day18
二叉树原创 2023-02-19 14:19:02 · 29 阅读 · 0 评论 -
算法训练营day17
二叉树原创 2023-02-17 11:20:21 · 33 阅读 · 0 评论 -
算法训练营day17
二叉树原创 2023-02-17 11:18:31 · 29 阅读 · 0 评论 -
算法训练营day16
二叉树原创 2023-02-16 16:27:48 · 32 阅读 · 0 评论 -
算法训练营day15
二叉树 层序遍历原创 2023-02-16 01:33:12 · 34 阅读 · 0 评论 -
算法训练营day14
二叉树 遍历原创 2023-02-15 16:23:44 · 36 阅读 · 0 评论