动态规划
文章平均质量分 69
前进的K
这个作者很懒,什么都没留下…
展开
-
leetcode hot100_day18
找到字符串中最长的回文串。自己想到的方法是笨遍历,设置双指针从两端开始遍历,寻找每一对相等的位置,再判断该对位置是否为回文(用一个函数判断)。再设置变量记录更迭最大回文串的长度,最后输出。光是找每一对可能得low,fast的时间复杂度就是n方了。总共n的三次方。原创 2024-04-07 16:47:31 · 423 阅读 · 0 评论 -
leetcode hot100_day17
子数组和子序列是不同的,一个连续一个不连续。原创 2024-04-02 15:55:05 · 1008 阅读 · 1 评论 -
leetcode hot100_day16
自己的解法,一行一行构造超出了内存限制。把 j 的范围用i限制之后不会爆内存了但会超时, 因为第i行的长度也是i,后面显示数组越界,因为原来是把init的最后一个元素remove掉了。这里极有可能会影响之前的行,或许是因为引用变量?所以第二行的长度也变为了1,导致后面循环的时候数组越界。j+1的地方。又搞了个init2,结合输出来看,第一个元素是1,1而不是1。说明init后面的改变对之前产生了影响。那么init2也是,一切都是引用变量搞得鬼吧。怎么那么想当然呢。原创 2024-03-29 11:56:06 · 163 阅读 · 1 评论 -
leetcode hot100_day14
完全背包的变形。为什么?因为每个硬币可以选很多次。注意初始化要最大值,因为要求的是最少的组合。还要注意,amount代表的是背包的最大容量,不同面额的硬币代表不同的物品,物品体积就是面额,物品价值为1,因为你要求的最少的硬币数目。一维数组留个坑,想清楚初始化的问题。评论里有很多背包问题的总结,后面看吧。原创 2024-03-26 20:36:15 · 474 阅读 · 0 评论