文件名称:leetcode安卓-leetcode-cn.com:给自己看的leetcode刷题记录
文件大小:1KB
文件格式:ZIP
更新时间:2024-07-19 20:14:23
系统开源
leetcode安卓 leetcode-cn.com 给自己看的leetcode刷题记录 动态规划 5. 最长回文子串 class Solution { public String longestPalindrome(String s) { String result = ""; int length = s.length(); // 动态规划,双指针 boolean dp[][] = new boolean[length][length]; for (int i = 0; i < length; i++) { for (int j = i; j >=0; j-- ) { if (s.charAt(i) == s.charAt(j) && (i-j<2 n|| dp[i-1][j+1])) { dp[i][j] = true; } if (dp[i][j] && (i-j+1 > result.length())) { result = s.substring(j, i+1); } } } return result; } } 53. 最大子序和 class Solution { pub
【文件预览】:
leetcode-cn.com-master
----README.md(2KB)