昆明网站建设推广公司哪家好,ae在线生成视频,建设网站过程视频,外包服务费税率#x1f49d;#x1f49d;#x1f49d;欢迎来到我的博客#xff0c;很高兴能够在这里和您见面#xff01;希望您在这里可以感受到一份轻松愉快的氛围#xff0c;不仅可以获得有趣的内容和知识#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学… 欢迎来到我的博客很高兴能够在这里和您见面希望您在这里可以感受到一份轻松愉快的氛围不仅可以获得有趣的内容和知识也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学习,不断总结,共同进步,活到老学到老导航 檀越剑指大厂系列:全面总结 java 核心技术点,如集合,jvm,并发编程 redis,kafka,Spring,微服务,Netty 等常用开发工具系列:罗列常用的开发工具,如 IDEA,Mac,Alfred,electerm,Git,typora,apifox 等数据库系列:详细总结了常用数据库 mysql 技术点,以及工作中遇到的 mysql 问题等懒人运维系列:总结好用的命令,解放双手不香吗?能用一个命令完成绝不用两个操作数据结构与算法系列:总结数据结构和算法,不同类型针对性训练,提升编程思维,剑指大厂 非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。 ✨✨ 欢迎订阅本专栏 ✨✨ 博客目录 一.题目描述1.题目信息2.题目地址3.测试示例4.提示信息 二.题解1.解题方案2.解题思路3.注意事项 三.自我分析1.解题思路2.思考链路 一.题目描述
1.题目信息 给你一个字符串 s找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同则该字符串称为回文字符串。 2.题目地址
地址信息
3.测试示例
示例 1
输入s babad
输出bab
解释aba 同样是符合题意的答案。示例 2
输入s cbbd
输出bb4.提示信息
提示
1 s.length 1000s 仅由数字和英文字母组成
二.题解
1.解题方案
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.解题思路
从每一个位置触发都有可能是最大值,所以双循环回文串的基本写法更新最大值和起始值的条件更新最大值和起始值获取所求的字符串,使用字符串截取方法
3.注意事项
什么条件下需要更新 max 的值呢判断回文串的基本写法
三.自我分析
1.解题思路
if 有思路开写
else去看相关标签确定具体解题方法if 有思路开写else看提示信息if 有思路开写else看答案2.思考链路
没有思路多做,多思考形成自己的肌肉记忆多多调试多总结多回头看看以前的题目,温故而知新 觉得有用的话点个赞 呗。 ❤️❤️❤️本人水平有限如有纰漏欢迎各位大佬评论批评指正 如果觉得这篇文对你有帮助的话也请给个点赞、收藏下吧非常感谢! Stay Hungry Stay Foolish 道阻且长,行则将至,让我们一起加油吧