代码随想录算法训练营第五十九天| 647. 回文子串 516.最长回文子序列

最新推荐文章于 2024-07-10 23:04:01 发布
最新推荐文章于 2024-07-10 23:04:01 发布
阅读量322 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22081185/article/details/133955190
版权

今日学习的文章链接和视频链接

  1. 回文子串
    https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2.html

516.最长回文子序列
https://programmercarl.com/0516.%E6%9C%80%E9%95%BF%E5%9B%9E%E6%96%87%E5%AD%90%E5%BA%8F%E5%88%97.html

动态规划总结篇
https://programmercarl.com/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92%E6%80%BB%E7%BB%93%E7%AF%87.html

自己看到题目的第一想法

题目1. 动态规划
题目2. 动态规划

看完代码随想录之后的想法

题目1. 动态规划
题目2. 动态规划

自己实现过程中遇到哪些困难

没什么困难

今日收获，记录一下自己的学习时长

今日学习1h
​

qq_22081185
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
DP-LeetCode516. 最长回文子序列（Python）
01-20
1、题目描述 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 2、代码详解 类似题升级版本，子序列可以跳字符 相关题： LeetCode5. 最长回文子串（双指针、中心扩展算法） ...
python实现寻找最长回文子序列的方法
09-20
主要为大家详细介绍了python实现寻找最长回文子序列的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
代码随想录算法训练营第五十九天|647. 回文子串、 516.最长回文子序列
weixin_62835741的博客
10-20 228
做的好难受，但是再坚持坚持！！
代码随想录算法训练营第五十六天||647. 回文子串、516.最长回文子序列
weixin_48040500的博客
06-04 775
其他情况dp[i][j]初始为0就行，这样递推公式：dp[i][j] = max(dp[i + 1][j], dp[i][j - 1]);中dp[i][j]才不会被初始值覆盖。如果s[i]与s[j]不相同，说明s[i]和s[j]的同时加入 并不能增加[i,j]区间回文子序列的长度，那么分别加入s[i]、s[j]看看哪一个可以组成最长的回文子序列。那么dp[i][j]一定是取最大的，即：dp[i][j] = max(dp[i + 1][j], dp[i][j - 1]);
代码随想录算法训练营第五十九天 | 647. 回文子串、516.最长回文子序列
gakkicp的博客
10-21 195
647. 回文子串、516.最长回文子序列
代码随想录算法训练营第57天|647. 回文子串、516.最长回文子序列
Intro_Nitro的博客
04-25 580
题目描述：给你一个字符串s，请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
代码随想录算法训练营第四十九天| 647. 回文子串、 516.最长回文子序列
最新发布
weixin_43903745的博客
07-10 190
状态：不会dp[i][j] 表示字符串 s 从索引 i 到索引 j 这一段子串是否为回文子串。当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。当s[i]与s[j]相等时，这就复杂一些了，有如下三种情况：情况一：下标i 与 j相同，同一个字符例如a，当然是回文子串情况二：下标i 与 j相差为1，例如aa，也是回文子串。
代码随想录算法训练营第六十天 | 647. 回文子串、516.最长回文子序列
m0_73815931的博客
06-15 359
1.dp[i][j] [i,j]子串是否是回文的 是则返回true，不是则返回false2.递推公式if(s[i] == s[j]) 1.i==j 指向同一个元素，那么是回文子串 { if(j-i<=1) {dp[i][j] =true; result +=1} 2.i,j相差1 aa 也是回文子串 else if(dp[i+1][j-1]==true) {dp[i][j] =
代码随想录算法训练营第六十天|647. 回文子串、516.最长回文子序列
lixuan19940620的博客
06-16 491
bool。
代码随想录算法训练营第四十九天|647. 回文子串，516.最长回文子序列，动态规划总结篇
weixin_47748259的博客
03-11 935
确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组背包问题系列打家劫舍系列股票系列子序列系列。
代码随想录算法训练营第五十六天|647. 回文子串，516.最长回文子序列
weixin_50544110的博客
05-21 363
dp数组：dp[i][j]表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。dp数组：dp[i][j]表示字符串s在[i, j]范围内最长的回文子序列的长度为dp[i][j]，则当左右指针重合时，则未判断该处的值是否是要被删除的值。编写相向双指针方法代码时需要注意。
lpalindrome:最长回文子序列
07-08
对于最长回文子序列问题，我们可以创建一个二维数组dp，其中dp[i][j]表示字符串s的子串s[i...j]的最长回文子序列的长度。 算法步骤如下： 1. 初始化：设置dp数组的第一行和第一列为1，因为单个字符本身就是回文。 ...
算法作业_算法_回文序列_
10-01
从给出的文件名来看，"Huiwen.cpp"可能包含了回文序列的C++实现，"find.cpp"可能是寻找回文子序列的代码，而"coal.cpp"的命名不太明确，可能与回文序列问题的某种特定解法或应用场景有关，如回文子串的组合或查找。...
36. Adam 算法详解
qq_41238579的博客
07-10 629
Adam（Adaptive Moment Estimation）是一种结合动量法和自适应学习率的优化算法，自2014年提出以来，迅速成为深度学习中最流行和常用的优化算法之一。Adam算法的核心思想是利用梯度的一阶动量和二阶动量来动态调整学习率，既保持了动量法的优点，又结合了RMSProp的自适应学习率特性。
【力扣】数组中的第K个最大元素
m0_61876562的博客
07-05 289
l, left]（该部分小于基准元素key）、[left + 1, right - 1]（等于基准元素key）、[right, r]（大于基准元素key）。3、计算每部分所包含的元素个数，分别为a 、b = right - left - 1、 c = r - right + 1;请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。1、随机选择基准元素。
D1.排序
2302_79232710的博客
07-07 170
快速排序和归并排序
【排序 - 堆排序】
2302_80393814的博客
07-10 231
堆排序利用堆这种数据结构的特性，通过构建最大堆和不断调整堆的过程来实现排序。它的时间复杂度稳定在 O(n log n)，并且适用于大数据量的排序需求。通过本文，我们深入了解了堆排序的原理和实现方式，并通过C语言代码展示了如何实现堆排序算法。对于理解高效排序算法和算法设计有着重要的帮助。
每周算法：无向图的双连通分量
少儿编程乔老师
07-06 1231
通过Tarjan算法求无向连通图的双连通分量，计算至少添加多少条边可以将原图变为一个双连通分量。
最长回文子串c 动态规划
10-29
最长回文子串是指在一个字符串中最长的回文子序列。回文是指正着读和倒着读都一样的字符串。动态规划是解决最长回文子串问题的一种常用方法。动态规划的思想是将问题分解成子问题，通过求解子问题的最优解来得到原问题的最优解。在最长回文子串问题中，我们可以使用一个二维数组dp[i][j]来表示从i到j的子串是否为回文子串。如果dp[i][j]为true，则表示从i到j的子串是回文子串，否则不是。我们可以通过以下步骤来求解最长回文子串： 1. 初始化dp数组，将所有dp[i][i]都设置为true，表示单个字符是回文子串。 2. 遍历字符串s，从长度为2的子串开始，依次判断每个子串是否为回文子串。如果是，则将dp[i][j]设置为true。 3. 在遍历的过程中，记录最长回文子串的长度和起始位置。 4. 最后，通过起始位置和长度来截取最长回文子串。 下面是一个示例代码，可以帮助你更好地理解动态规划求解最长回文子串的过程： class Solution { public: string longestPalindrome(string s) { int len=s.size(); if(len<2) return s; bool dp[len][len];//布尔型，dp[i][j]表示从i到j是否构成回文 int max_count=1;//最大字串的长度 int start=0;//最长字串的起始位置 for(int j=0;j<len;j++) { for(int i=0;i<j;i++) { if(s[i]!=s[j]) dp[i][j]=false; else if((j-i)<3)//(j-1)-(i+1)+1<2表示dp[i][j]的最大字串长度为1 dp[i][j]=true; else { dp[i][j]=dp[i+1][j-1]; } if((j-i+1)>max_count&&dp[i][j]) { max_count=j-i+1; start=i; } } } return s.substr(start,max_count);//截取字符串 } };

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值