[LeetCode]516. Longest Palindromic Subsequence
来源:互联网 发布:变声器软件哪个好 编辑:程序博客网 时间:2024/04/28 14:02
https://leetcode.com/problems/longest-palindromic-subsequence/#/description
找出字符串的最长回文子序列长度
DP,注意移动方向
public class Solution { public int longestPalindromeSubseq(String s) { if (s == null || s.length() == 0) { return 0; } int[][] dp = new int[s.length()][s.length()]; for (int i = 0; i < s.length(); i++) { dp[i][i] = 1; // 要从最靠近结尾字符的位置向着远离结尾的位置移动 // 这样才能保证当前位置到结尾的状态已经是最新的 // 比如cbb,i = 2 & j = 0为起始位置j++的话,没法利用到已经是回文的bb子串 for (int j = i - 1; j >= 0; j--) { if (s.charAt(i) == s.charAt(j)) { dp[j][i] = dp[j + 1][i - 1] + 2; } else { dp[j][i] = Math.max(dp[j + 1][i], dp[j][i - 1]); } } } return dp[0][s.length() - 1]; }}
0 0
- LeetCode 516. Longest Palindromic Subsequence
- [leetcode]516. Longest Palindromic Subsequence
- leetcode 516. Longest Palindromic Subsequence
- [LeetCode]516. Longest Palindromic Subsequence
- Leetcode-516. Longest Palindromic Subsequence
- LeetCode 516. Longest Palindromic Subsequence
- leetcode-516. Longest Palindromic Subsequence
- leetcode 516. Longest Palindromic Subsequence
- Leetcode 516. Longest Palindromic Subsequence
- Leetcode 516. Longest Palindromic Subsequence
- LeetCode 516. Longest Palindromic Subsequence
- LeetCode 516. Longest Palindromic Subsequence
- LeetCode 516. Longest Palindromic Subsequence
- [Leetcode]516. Longest Palindromic Subsequence
- [leetcode] 516. Longest Palindromic Subsequence
- leetcode 516. Longest Palindromic Subsequence
- [LeetCode]Longest Palindromic Subsequence
- LeetCode- Longest Palindromic Subsequence
- Hadoop之MapReduce的partition 浅析(四)
- Android消息循环
- POJ 3667 Hotel
- 数据库事务
- c#连续打印问题,即进销存销售单打印问题完美解决
- [LeetCode]516. Longest Palindromic Subsequence
- 一本正经的胡说八道
- Android GreenDao使用详解——(上)增删改查
- Android Studio使用命令行打包配置
- net.sf.json.JSONObject 和org.json.JSONObject 的差别
- S
- hive partition的使用
- CCF201503-1-图像旋转
- Hawq 配置本地使用psql登陆