516. Longest Palindromic Subsequence(第十七周)
来源:互联网 发布:oracle 数据库备份 编辑:程序博客网 时间:2024/06/05 17:05
Given a string s, find the longest palindromic subsequence's length in s. You may assume that the maximum length of s is 1000.
Example 1:
Input:
"bbbab"Output:
4One possible longest palindromic subsequence is "bbbb".
Example 2:
Input:
"cbbd"Output:
2
One possible longest palindromic subsequence is "bb".
寻找最长的回文串,找到关键方程dp[i][j] = dp[i+1][j-1] + 2
class Solution {public: int longestPalindromeSubseq(string s) { int n = s.size(); vector<vector<int> > dp(s.length(),vector<int>(s.length())); for(int i = n-1; i >= 0; i--){ dp[i][i] = 1; for(int j = i + 1; j < n; j++){ if(s[i] == s[j]){ dp[i][j] = dp[i+1][j-1] + 2;}else dp[i][j] = max(dp[i+1][j], dp[i][j-1]);}}return dp[0][n-1];}};
阅读全文
0 0
- 516. Longest Palindromic Subsequence(第十七周)
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 516. Longest Palindromic Subsequence
- 1004. 成绩排名 (20)
- String类处理字符串的常见方法
- CSS层叠样式表的层叠是什么意思
- fatal error LNK1169: 找到一个或多个多重定义的符号
- css设置字体
- 516. Longest Palindromic Subsequence(第十七周)
- lec6 训练神经网络2
- Java学习路线图
- Luence和Nutch的关系及区别
- 欢迎使用CSDN-markdown编辑器
- CSS中可以和不可以继承的属性
- MATLAB中plot函数功能详解
- QQ登录跳转
- Java常用模式设计