牛客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;
点赞
相关推荐
查看11道真题和解析 点赞 评论 收藏
分享
韶音科技公司氛围 647人发布 牛客热帖
更多
正在热议
更多
# HR问：你期望的薪资是多少？如何回答 #
67650次浏览 653人参与
# 我和mentor的爱恨情仇 #
78247次浏览 431人参与
# “vivo”个offer #
42362次浏览 290人参与
# 打工人的精神状态 #
98949次浏览 1292人参与
# 被同事甩锅了怎么办 #
24513次浏览 100人参与
# 你见过哪些工贼行为 #
29723次浏览 145人参与
# 一人一个landing小技巧 #
125984次浏览 1457人参与
# 你的秋招第一场笔试是哪家 #
259207次浏览 2027人参与
# 满帮集团求职进展汇总 #
7011次浏览 68人参与
# 考研失败就一定是坏事吗？ #
149987次浏览 1081人参与
# vivo工作体验 #
29565次浏览 125人参与
# 和mentor 1on1 都聊什么？ #
2669次浏览 21人参与
# 哪一瞬间觉得自己长大了 #
39848次浏览 494人参与
# 上班后和你想的一样吗？ #
88399次浏览 671人参与
# 校招生月薪1W算什么水平 #
44455次浏览 239人参与
# 实习吐槽大会 #
387015次浏览 2156人参与
# 如何准备秋招 #
64984次浏览 830人参与
# 你想留在一线还是回老家？ #
63069次浏览 537人参与
# 工作后明白的那些道理 #
23276次浏览 225人参与
# 数字马力求职进展汇总 #
207228次浏览 1638人参与
# 我是面试官，请用一句话让我破防 #
29524次浏览 135人参与