关注
if (n < 2) {
return a.length();
}
int maxLen = 1;
boolean[][] dp = new boolean[n][n];
for (int right = 1; right < n; right++) {
for (int left = 0; left <= right; left++) {
if (a.charAt(left) != a.charAt(right)) {
continue;
}
if (right == left) {
dp[left][right] = true;
} else if (right - left < 3) {
dp[left][right] = true;
} else {
dp[left][right] = dp[left + 1][right - 1];
}
if (dp[left][right] && right - left + 1 > maxLen) {
maxLen = right - left + 1;
}
}
}
return maxLen;
点赞
相关推荐
10-24 21:36
广东工业大学 Java 点赞 评论 收藏
分享
牛客热帖
正在热议
# 听劝,我这个简历该怎么改? #
81146次浏览 840人参与
# 招银网络求职进展汇总 #
73127次浏览 519人参与
# 字节求职进展汇总 #
292134次浏览 3275人参与
# 一句话证明你在找工作 #
4671次浏览 70人参与
# 海康威视求职进展汇总 #
310519次浏览 2901人参与
# 面试被问期望薪资时该如何回答 #
73578次浏览 643人参与
# 打工人的工作餐日常 #
6264次浏览 83人参与
# 我的OC时间线 #
25652次浏览 196人参与
# 如果中了500万,你会离职吗? #
6933次浏览 105人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
83795次浏览 721人参与
# 你见过最离谱的招聘要求是什么? #
136247次浏览 767人参与
# 你投了多少份简历了? #
44233次浏览 519人参与
# 25届秋招公司红黑榜 #
41919次浏览 299人参与
# 面试体验感最好的是哪家? #
54442次浏览 541人参与
# 面试中的破防瞬间 #
178471次浏览 1948人参与
# 面试被问第一学历差时该怎么回答 #
33964次浏览 319人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
56156次浏览 421人参与
# 你的实习什么时候入职 #
58098次浏览 644人参与
# 大家都开始春招面试了吗 #
380001次浏览 4996人参与
# 牛友们,签完三方你在忙什么? #
13563次浏览 70人参与