【算法Hot100系列】最长回文子串

💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。

  • 推荐:kwan 的首页,持续学习,不断总结,共同进步,活到老学到老
  • 导航
    • 檀越剑指大厂系列:全面总结 java 核心技术点,如集合,jvm,并发编程 redis,kafka,Spring,微服务,Netty 等
    • 常用开发工具系列:罗列常用的开发工具,如 IDEA,Mac,Alfred,electerm,Git,typora,apifox 等
    • 数据库系列:详细总结了常用数据库 mysql 技术点,以及工作中遇到的 mysql 问题等
    • 懒人运维系列:总结好用的命令,解放双手不香吗?能用一个命令完成绝不用两个操作
    • 数据结构与算法系列:总结数据结构和算法,不同类型针对性训练,提升编程思维,剑指大厂

非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨

博客目录

一.题目描述

1.题目信息

给你一个字符串 s,找到 s 中最长的回文子串。

如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。

2.题目地址

地址信息

3.测试示例

示例 1:

复制代码
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。

示例 2:

复制代码
输入:s = "cbbd"
输出:"bb"

4.提示信息

提示:

  • 1 <= s.length <= 1000
  • s 仅由数字和英文字母组成

二.题解

1.解题方案

java 复制代码
public String longestPalindrome(String s) {
    final char[] chars = s.toCharArray();
    int begin = 0;
    int max = 1;
    //双循环
    for (int i = 0; i < chars.length; i++) {
        for (int j = i + 1; j < chars.length; j++) {
            if (j - i + 1 > max && is(chars, i, j)) {
                max = j - i + 1;
                begin = i;
            }
        }
    }
    return s.substring(begin, begin + max);
}

private boolean is(char[] chars, int left, int right) {
    while (left < right) {
        if (chars[left] != chars[right]) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

2.解题思路

  1. 从每一个位置触发都有可能是最大值,所以双循环
  2. 回文串的基本写法
  3. 更新最大值和起始值的条件
  4. 更新最大值和起始值
  5. 获取所求的字符串,使用字符串截取方法

3.注意事项

  • 什么条件下需要更新 max 的值呢
  • 判断回文串的基本写法

三.自我分析

1.解题思路

apl 复制代码
if 有思路
    开写
else
    去看相关标签,确定具体解题方法
    if 有思路
        开写
    else
        看提示信息
        if 有思路
            开写
        else
            看答案

2.思考链路

  • 没有思路
  • 多做,多思考
  • 形成自己的肌肉记忆
  • 多多调试
  • 多总结
  • 多回头看看以前的题目,温故而知新

觉得有用的话点个赞 👍🏻 呗。

❤️❤️❤️本人水平有限,如有纰漏,欢迎各位大佬评论批评指正!😄😄😄

💘💘💘如果觉得这篇文对你有帮助的话,也请给个点赞、收藏下吧,非常感谢!👍 👍 👍

🔥🔥🔥Stay Hungry Stay Foolish 道阻且长,行则将至,让我们一起加油吧!🌙🌙🌙

相关推荐
xx z10 小时前
打开游戏提示 d3dx9_43.dll 缺失怎么办(DirectX 修复步骤)
windows·游戏·工具·软件
xx z21 小时前
lx music 下载(洛雪音乐助手 Windows 与安卓版 安装与使用说明)
工具·软件·音乐
xx z4 天前
directx修复工具下载(DirectX Repair 增强版 使用说明)
windows·系统·工具·软件
xx z4 天前
pcl2启动器下载(Minecraft PCL2 启动器 最新版 安装与使用说明)
windows·游戏·工具·软件
xx z4 天前
比特彗星安卓版下载(BitComet 手机版 BT 下载工具 使用说明)
安卓·工具·软件
Miya_Ye7 天前
AI工具 Phoenix
ai·工具
jyOverQ8 天前
我写了一个 CSDN Markdown 图片助手:告别本地图片逐张上传
python·工具·csdn
2601_9679791215 天前
2024年前端开发趋势与最佳实践
框架·前端开发·工具·最佳实践·趋势
21岁被迫秃头20 天前
SVT-AV1 Mini-Gop决策算法详解+源码分析.md
算法·av1·svt-av1·源码详解·mini-gop决策
小贺儿开发20 天前
《流光绘忆》Unity 沉浸式光影互动
科技·unity·ai·程序员·工具·互动·光影