牛客897080478号
2023-09-12 21:05 湖北工业大学 Java
关注
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;
点赞
相关推荐
不愿透露姓名的神秘牛友
06-27 16:35
wish233：后面找到工作把钱甩过去就行了，家长可能看不懂大厂，不可能看不懂钞票
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习，不懂就问 #
9919次浏览 128人参与
# 如果中了500万，你会离职吗？ #
85415次浏览 668人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
16598次浏览 150人参与
# 你觉得实习能学到东西吗 #
4728次浏览 93人参与
# 如何准备秋招 #
2952次浏览 44人参与
# 你觉得现在还能进互联网吗？ #
889次浏览 26人参与
# 哪个瞬间让你对大厂祛魅了？ #
378977次浏览 2770人参与
# 秋招什么时候开投比较合适？ #
1957次浏览 34人参与
# 打工人的精神状态 #
51174次浏览 920人参与
# 一觉醒来，秋招难度下降一万倍…… #
83308次浏览 642人参与
# 京东美团大战，你怎么看？ #
92154次浏览 567人参与
# 每个月的工资都是怎么分配的？ #
4745次浏览 85人参与
# 聊聊你的职场新体验 #
160582次浏览 1384人参与
# 预测一下26届秋招形势 #
7487次浏览 87人参与
# 校招求职有谈薪空间吗 #
149952次浏览 2031人参与
# 软开人，秋招你打算投哪些公司呢 #
99213次浏览 929人参与
# 软开人，说说你的烦心事 #
53346次浏览 368人参与
# 诺瓦星云求职进展汇总 #
200395次浏览 1665人参与
# 机械实习一天多少钱合适？ #
27793次浏览 170人参与
# 高考出分的那一天，我__ #
6833次浏览 91人参与
# 新凯来求职进展汇总 #
39880次浏览 103人参与