当前位置： 首页 > news >正文 织梦网站开发东莞网站优化推广 news 2025/10/27 12:48:01 织梦网站开发,东莞网站优化推广,个人网站做什么好,怎么建个人网页目录 1. 思路 2. 解题方法 3. 复杂度 4. Code 题目#xff1a; 给你一个字符串 s#xff0c;找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同#xff0c;则该字符串称为回文字符串。 示例 1#xff1a; 输入#xff1a;s babad 输出#x…目录 1. 思路 2. 解题方法 3. 复杂度 4. Code 题目 给你一个字符串 s找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同则该字符串称为回文字符串。 示例 1 输入s babad 输出bab 解释aba 同样是符合题意的答案。示例 2 输入s cbbd 输出bb提示 1 s.length 1000s 仅由数字和英文字母组成 1. 思路 要找到字符串 s 中的最长回文子串我们可以尝试不同的方法。一种常见的方法是使用动态规划。我们定义一个二维数组 dp其中 dp[i][j] 表示从索引 i 到索引 j 的子串是否是回文串。根据动态规划的思想我们可以从长度较短的子串开始逐步扩展到长度较长的子串并记录下最长的回文子串。 2. 解题方法 定义一个二维数组 dp其中 dp[i][j] 表示从索引 i 到索引 j 的子串是否是回文串。初始化 dp 数组所有长度为 1 的子串都是回文串相邻字符相同的子串也是回文串。遍历字符串根据动态规划的定义填充 dp 数组。在计算 dp 数组的过程中记录下最长的回文子串的起始位置和长度。返回最长的回文子串。 3. 复杂度 时间复杂度O(n^2)其中 n 是字符串的长度。动态规划需要填充一个二维数组每个位置需要 O(1) 的时间复杂度。空间复杂度O(n^2)需要一个二维数组来存储动态规划的结果。 4. Code class Solution {public String longestPalindrome(String s) {if (s null || s.length() 1) return ;int n s.length();// 定义二维数组 dpdp[i][j] 表示从索引 i 到索引 j 的子串是否是回文串boolean[][] dp new boolean[n][n];int start 0, maxLength 1;// 初始化 dp 数组所有长度为 1 的子串都是回文串for (int i 0; i n; i) {dp[i][i] true;}// 遍历字符串计算 dp 数组for (int len 2; len n; len) {for (int i 0; i n - len; i) {int j i len - 1;// 如果当前子串的头尾字符相同并且内部子串也是回文串则当前子串是回文串if (s.charAt(i) s.charAt(j) (len 2 || dp[i 1][j - 1])) {dp[i][j] true;// 更新最长回文子串的起始位置和长度if (len maxLength) {start i;maxLength len;}}}}// 返回最长回文子串return s.substring(start, start maxLength);} }这段代码使用动态规划的方法实现了找到字符串中最长的回文子串。通过填充一个二维数组 dp记录从每个位置开始到每个位置结束的子串是否是回文串并根据动态规划的结果找到最长的回文子串。 欢迎大家后台联系讨论。 文章转载自： http://www.morning.kkhf.cn.gov.cn.kkhf.cn http://www.morning.btlsb.cn.gov.cn.btlsb.cn http://www.morning.ltzkk.cn.gov.cn.ltzkk.cn http://www.morning.lfdzr.cn.gov.cn.lfdzr.cn http://www.morning.slwfy.cn.gov.cn.slwfy.cn http://www.morning.qcfgd.cn.gov.cn.qcfgd.cn http://www.morning.jpgfq.cn.gov.cn.jpgfq.cn http://www.morning.slqzb.cn.gov.cn.slqzb.cn http://www.morning.rtkgc.cn.gov.cn.rtkgc.cn http://www.morning.sthp.cn.gov.cn.sthp.cn http://www.morning.rbqlw.cn.gov.cn.rbqlw.cn http://www.morning.ntqnt.cn.gov.cn.ntqnt.cn http://www.morning.fnbtn.cn.gov.cn.fnbtn.cn http://www.morning.mkrqh.cn.gov.cn.mkrqh.cn http://www.morning.ychrn.cn.gov.cn.ychrn.cn http://www.morning.gfpyy.cn.gov.cn.gfpyy.cn http://www.morning.mpscg.cn.gov.cn.mpscg.cn http://www.morning.pdghl.cn.gov.cn.pdghl.cn http://www.morning.jjpk.cn.gov.cn.jjpk.cn http://www.morning.tpssx.cn.gov.cn.tpssx.cn http://www.morning.fbhmn.cn.gov.cn.fbhmn.cn http://www.morning.knmby.cn.gov.cn.knmby.cn http://www.morning.rccpl.cn.gov.cn.rccpl.cn http://www.morning.fmgwx.cn.gov.cn.fmgwx.cn http://www.morning.zypnt.cn.gov.cn.zypnt.cn http://www.morning.ksjmt.cn.gov.cn.ksjmt.cn http://www.morning.mqlsf.cn.gov.cn.mqlsf.cn http://www.morning.ptwqf.cn.gov.cn.ptwqf.cn http://www.morning.pqndg.cn.gov.cn.pqndg.cn http://www.morning.kehejia.com.gov.cn.kehejia.com http://www.morning.fdsbs.cn.gov.cn.fdsbs.cn http://www.morning.gfrjs.cn.gov.cn.gfrjs.cn http://www.morning.zxwqt.cn.gov.cn.zxwqt.cn http://www.morning.kpzrf.cn.gov.cn.kpzrf.cn http://www.morning.lwzgn.cn.gov.cn.lwzgn.cn http://www.morning.c7501.cn.gov.cn.c7501.cn http://www.morning.gsqw.cn.gov.cn.gsqw.cn http://www.morning.sxygc.cn.gov.cn.sxygc.cn http://www.morning.rfpq.cn.gov.cn.rfpq.cn http://www.morning.tygn.cn.gov.cn.tygn.cn http://www.morning.ntzfj.cn.gov.cn.ntzfj.cn http://www.morning.lmbm.cn.gov.cn.lmbm.cn http://www.morning.nqrlz.cn.gov.cn.nqrlz.cn http://www.morning.nrddx.com.gov.cn.nrddx.com http://www.morning.jklns.cn.gov.cn.jklns.cn http://www.morning.wdrxh.cn.gov.cn.wdrxh.cn http://www.morning.lnyds.cn.gov.cn.lnyds.cn http://www.morning.xfjwm.cn.gov.cn.xfjwm.cn http://www.morning.zstry.cn.gov.cn.zstry.cn http://www.morning.hwycs.cn.gov.cn.hwycs.cn http://www.morning.mhpmw.cn.gov.cn.mhpmw.cn http://www.morning.glnxd.cn.gov.cn.glnxd.cn http://www.morning.ypfw.cn.gov.cn.ypfw.cn http://www.morning.ryzgp.cn.gov.cn.ryzgp.cn http://www.morning.rqqlp.cn.gov.cn.rqqlp.cn http://www.morning.crtgd.cn.gov.cn.crtgd.cn http://www.morning.nbnpb.cn.gov.cn.nbnpb.cn http://www.morning.mpbgy.cn.gov.cn.mpbgy.cn http://www.morning.gglhj.cn.gov.cn.gglhj.cn http://www.morning.mfnsn.cn.gov.cn.mfnsn.cn http://www.morning.nkddq.cn.gov.cn.nkddq.cn http://www.morning.zrwlz.cn.gov.cn.zrwlz.cn http://www.morning.qcwck.cn.gov.cn.qcwck.cn http://www.morning.qmzhy.cn.gov.cn.qmzhy.cn http://www.morning.lltdf.cn.gov.cn.lltdf.cn http://www.morning.kxltf.cn.gov.cn.kxltf.cn http://www.morning.rqwwm.cn.gov.cn.rqwwm.cn http://www.morning.bqmdl.cn.gov.cn.bqmdl.cn http://www.morning.bnbtp.cn.gov.cn.bnbtp.cn http://www.morning.llyjx.cn.gov.cn.llyjx.cn http://www.morning.snbq.cn.gov.cn.snbq.cn http://www.morning.rqckh.cn.gov.cn.rqckh.cn http://www.morning.kpcjl.cn.gov.cn.kpcjl.cn http://www.morning.dxxnq.cn.gov.cn.dxxnq.cn http://www.morning.nqrfd.cn.gov.cn.nqrfd.cn http://www.morning.wttzp.cn.gov.cn.wttzp.cn http://www.morning.zzqgc.cn.gov.cn.zzqgc.cn http://www.morning.fbdtd.cn.gov.cn.fbdtd.cn http://www.morning.gxfzrb.com.gov.cn.gxfzrb.com http://www.morning.rtbj.cn.gov.cn.rtbj.cn 查看全文 http://www.tj-hxxt.cn/news/253862.html 相关文章： 乐清建网站哪家强天津市建设工程质量协会网站 国外上市公司网站建设phpcms网站模板 注册公司上海台州seo外链推广代理 苏州网站建设搜王道下拉天津企业网站设计制作 信息网站开发wordpress怎么登录网站后台 装修公司的网站怎么做深圳网站制作 公司 门户网站系统开发建设网站建设合同标准范本 体育php网站源码网站建设的报告分析 嘉兴网站建设wmcn军事新闻国际军事新闻 网站怎么做显得简洁美观带数据库的网站模板 网站备案图标潍坊建设网站 小说网站开发 公司企业邮箱用哪个好 专业网站设计报价王烨燃中国中医科学院 网站备案信息被注销原创设计师品牌网站 免费模板网站都有什么用做网站拍幕布照是什么意思 视频网站的链接怎么做长春市网络公司 网站app怎么制作wordpress占用多大内存 北京网站开发飞沐佛山建站平台 网站开发费会计处理淘宝运营培训班多少钱 网站后台更新文档做网站应该了解什么软件 php企业网站开发价格德州定制网站建设公司 域名进行网站备案吗免费漫画软件app下载安装 建设网站西安dedecms菜谱网站源码 成都建设规划局网站首页解决设计网站问题 中国中小企业网站建设现状网站设计就业 有哪些可以在网上做兼职的网站手机网站设计公司可去亿企邦 河北网站建设开发百度用户服务中心投诉电话 网站tag 怎么实现聚美优品网站建设导向 做空间的网站吗青岛城阳 软件网站开发 手机网站绑定最大源码网站
