![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
加油开心
你好呀
展开
-
leetcode:验证回文串 III
我测试了下,k不能给的太大,3就可以,14也可以,50都不行。给的字符串长度是300多长,k等于216,超时了。用验证回文串II中我写的动态规划代码即可。这道题看来贪心算法不行了,还得动态规划。只不过要加一个变量统计修改了多少次。和验证回文串II代码差不多。上一题是k=1,没有超时。51个案例通过了44个。原创 2024-07-25 13:44:30 · 99 阅读 · 0 评论 -
leetcode:验证回文串 II
因为给的字符串太大了,10000长,这样的话二维数组就有10000*10000长了。时间复杂度是n,看起来是n平方,仔细一想不是。在labuladongP397页。这个是用动态规划做的。你还得画个二维数组图。但是呢超出内存限制了。原创 2024-07-25 12:48:39 · 141 阅读 · 0 评论