leetcode647 回文子串
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。
示例 1:
输入: "abc"
输出: 3
解释: 三个回文子串: "a", "b", "c".
示例 2:
输入: "aaa"
输出: 6
说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa".
注意:
输入的字符串长度不会超过1000。
思路:我一开始就想枚举每个中心往两边扩呗,后来像动态规划一样是o(n*n)的,看答案也没有更好的方法。
注意:奇回文偶回文的问题
class Solution {public int countSubstrings(String s) {int count = 0;for(int i = 0; i < s.length(); i++){count += countPalindrome(s, i, i);count += countPalindrome(s, i, i + 1);}return count;}public int countPalindrome (String s, int left, int right){int count = 0;while(left >= 0 && right < s.length() && s.charAt(left--) == s.charAt(right++))count++;return count;}
}
leetcode647 回文子串相关推荐
- leetcode647. 回文子串(动态规划)
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串. 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串. 示例 1: 输入: "abc" 输 ...
- 回文子串—leetcode647
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串. 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串. 示例 1: 输入:"abc" 输出: ...
- leetcode--最长回文子串--python
文章目录 题目 题目详情 示例 解题思路 思路 代码 运行结果 最佳方案 题目 题目详情 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 输入: &qu ...
- 刻意练习:LeetCode实战 -- Task17. 最长回文子串
背景 本篇图文是LSGO软件技术团队组织的 第二期基础算法(Leetcode)刻意练习训练营 的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
- LeetCode实战:最长回文子串
题目英文 Given a string s, find the longest palindromic substring in s. You may assume that the maximum ...
- leetcode 5 :Longest Palindromic Substring 找出最长回文子串
题目: Given a string S, find the longest palindromic substring in S. You may assume that the maximum l ...
- HDU 1544 Palindromes(回文子串)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1544 问题分析: 问题要求求出字符串的连续子串中的回文子串个数.首先,需要区分连续子串与子序列的区别. ...
- LeetCode 5 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为1000. 示例 1: 输入: "babad" 输出: "bab" 注意: &quo ...
- python【力扣LeetCode算法题库】5- 最长回文子串
5. 最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串.你可以假设 s 的最大长度为 1000. 示例 1: 输入: "babad" 输出: "bab&quo ...
最新文章
- 【delphi】Byte数组与String类型的转换
- greenplum error!
- 安卓手机Charles抓包显示unknown原因及解决办法
- Spring Ioc源码分析 之 Bean的加载(5):循环依赖处理(populateBean())
- Asp.Net就业课之三验证控件
- oracle 导出 cuow,直通伍伦贡大学的升学保障— 伍伦贡大学学院(UOWC)
- python思想读后感_《Deep Learning with Python》读后感精选
- php 魔术方法 isset,PHP 魔术方法 __isset __unset (三)
- javascript判断文件是否存在
- 马化腾亲身分享:腾讯兵法教你做一款高口碑的产品
- 《企业IT架构转型之道》边读边想——数字化运营能力
- 详解SR锁存器不定态
- centos7自动获取ip命令_如何设置CentOS 7开机自动获取IP地址详解
- linux下anjuta_Linux下搭建C/C++集成开发环境---Anjuta
- python的就业方向有哪些城市_Python就业方向有哪些?人工智能就业薪资待遇高吗?...
- linux mentohust dhcp,更换IP后,linux下mentohust无法认证成功?
- 一个操作系统的实现(8)进程间通信
- 数字资产支付行业研究报告 | TokenInsight
- 2022-2028年中国商业智能化行业发展现状调查及前景战略分析报告
- 电脑格式化后数据恢复软件EasyRecovery16
热门文章
- python获取mac窗口程序内容_在Mac OS X中获取当前活动窗口/文档的标题
- html中 一条样式规则,css规则的基本格式是什么?
- 二. 简单的NSIS安装包
- Boost.Python实现Python C/C++混合编程
- oracle中exp/imp讲解
- 串口通讯基础及S3C2410 UART控制器
- 计算机控制的点火系统由,第八节(点火系统)
- 卷积核_漫画:卷积神经网络中的卷积核到底是什么?
- 【转】傅里叶分析之掐死教程(完整版)更新于2014.06.06
- SparkSQL练习+理解+详解