news 2026/4/3 3:08:14

【中心扩展法】LCR_020_回文子串

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【中心扩展法】LCR_020_回文子串

求解代码

publicintcountSubstrings(Strings){if(s==null||s.length()==0){return0;}intans=0;for(inti=0;i<s.length();i++){// 1. 以i为中心(奇数长度回文)ans+=countPalindrome(s,i,i);// 2. 以i和i+1为中心(偶数长度回文)ans+=countPalindrome(s,i,i+1);}returnans;}privateintcountPalindrome(Strings,intleft,intright){intcount=0;while(left>=0&&right<s.length()&&s.charAt(left)==s.charAt(right)){count++;left--;right++;}returncount;}
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/3/28 6:30:42

SSM计算机毕设之基于SSM的选课排课系统基于SSM的学生选课系统(完整前后端代码+说明文档+LW,调试定制等)

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华
网站建设 2026/3/23 17:26:15

我的错题矩阵题

扫雷549n,mmap(int,input().split()) ls[] nums[-1,0,1] for i in range(n):alist(map(int,input().split()))ls.append(a) ans[[0]*m for _ in range(n)] for y in range(n):for x in range(m):p_ans0if ls[y][x]1:ans[y][x]9continuefor d in nums:for d_y in nums:if 0<…

作者头像 李华
网站建设 2026/3/25 19:10:41

【数据分析:开篇词】技能决定下限,思维决定上限

在国内大数据快速发展的 2016 年&#xff0c;我就踏上了数据分析这趟列车。当时数据分析的工作职责还很不明确&#xff0c;也没有人总结数据分析究竟要学习哪些知识&#xff0c;我只能把 SQL、Python、机器学习、常用分析方法、商业分析模型等都学了一遍。在初步熟悉了这些工具…

作者头像 李华
网站建设 2026/3/12 16:50:59

比话降AI价格贵不贵?性价比分析

比话降AI价格贵不贵&#xff1f;性价比分析 比话降AI的价格是8元/千字&#xff0c;在降AI工具里不算便宜。很多人会问&#xff1a;这个价格值吗&#xff1f;有没有更划算的选择&#xff1f; 今天就来算一笔账&#xff0c;看看比话降AI的性价比到底怎么样。 先看价格 比话降A…

作者头像 李华