Leetcode 算法习题 第十四周
来源:互联网 发布:国家网络质量管理 编辑:程序博客网 时间:2024/05/16 11:27
516. Longest Palindromic Subsequence
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:
4
One possible longest palindromic subsequence is “bbbb”.
Example 2:
Input:
“cbbd”
Output:
2
One possible longest palindromic subsequence is “bb”.
题目大意
找到最长回文序列,不要求连续
我的解答
class Solution {public: int longestPalindromeSubseq(string s) { int n = s.size(); vector<vector<int>> dp(n+1,vector<int>(n+1,0)); for(int i = n-1; i >= 0; i--){ dp[i][i] = 1; for(int j = i+1; j < n; j++){ if(s[j] == s[i]){ 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
- Leetcode 算法习题 第十四周
- Leetcode 算法习题 第十四周
- Leetcode 算法习题 第十四周
- Leetcode 算法习题 第十四周
- Leetcode 算法习题 第十四周
- Leetcode 算法习题 第十四周
- LeetCode 算法习题 第四周
- LeetCode 算法习题 第四周
- Leetcode 算法设计 第十四周
- Leetcode 算法设计 第十四周
- Leetcode 算法设计 第十四周
- 第十四周LeetCode算法题两道
- Leetcode 算法设计 第十四周
- Leetcode 算法习题 第十周
- leetcode-python 第十四周
- leetcode-第十四周
- 第十四周leetcode题
- 第十四周LeetCode
- redis下rdb在不同服务器之间的迁移 导入阿里云redis
- Ubuntu16.04下安装mysql 5.7.20
- ValueError: Masked arrays must be 1-D
- 【LeetCode】118. Pascal's Triangle
- Floyed算法求最短路径及其长度矩阵和路径矩阵
- Leetcode 算法习题 第十四周
- linux学习笔记--(01)ubuntu sudo update与upgrade的作用及区别
- 对自定义View的进一步加深
- spi 结构体清单
- js 日期排序( 使用Sort)
- mysql数据导入Hadoop之Sqoop安装
- Mybatis generator 自动生成代码时 ,insert返回主键值
- 【工具使用】ZoomIt使用方法
- Eclipse通过HibernateTools实现逆向生成Hibernate实体类或映射