31/100. Palindromic Substrings
DP算法:
①单个字符是回文;
②两个连续字符,如果相等则是回文;
③3个以上的字符,两头相等且去掉首尾后依然是回文。
以 s=‘aba’为例:
[0][0] | [0][1] | [0][2] |
[1][0] | [1][1] | [1][2] |
[2][0] | [2][1] | [2][2] |
i = 0:dp[0][0],‘a’
i = 1:dp[0][1],‘ab’
i = 1:dp[1][1],‘b’
i = 2:dp[0][2],‘aba’
i = 2:dp[1][2],‘ba’
i = 2:dp[2][2],‘a’
class Solution(object):def countSubstrings(self, s):""":type s: str:rtype: int"""n = len(s)dp = [[0]*n for x in range(n)]count = 0for i in range(n):for j in range(i):dp[j][i] = (s[i]==s[j]) & ((i-j==1) | dp[j+1][i-1])if dp[j][i]:count += 1dp[i][i] = 1count += 1return count
31/100. Palindromic Substrings相关推荐
- 647. Palindromic Substrings
题目描述: Given a string, your task is to count how many palindromic substrings in this string. The subs ...
- LeetCode 647. Palindromic Substrings
Given a string, your task is to count how many palindromic substrings in this string. The substrings ...
- 【动态规划 回文串13】LeetCode 647. Palindromic Substrings
LeetCode 647. Palindromic Substrings Solution1:我的答案 动态规划,易解 class Solution { public:int countSubstri ...
- leetcode题解-647. Palindromic Substrings 5. Longest Palindromic Substring
题目: Given a string, your task is to count how many palindromic substrings in this string.The substri ...
- 10+31=100小组项目第三周总结报告
10+31=100小组项目第二周总结报告 项目进展 • 继续查看相关的书籍和资料: Java面向对象程序设计(第2版)北京邮电大学出版社:张桂珠 刘丽 陈爱国编写: Java程序设计实例教程[M]. ...
- 10+31=100小组项目第二周总结报告
10+31=100小组项目第二周总结报告 项目进展 • 在图书馆及网上查找了用java语言编程设计项目的相关书籍资料,基本了解了一个项目由设计到实现的基本过程. Java面向对象程序设计(第2版)北京 ...
- C语言计算1-1/2+1/3-·····+1/100的值
这里需要用到循环语句,可以用for循环,也可以用while循环等. 第一个是数字的循环递增,可以看到特征为分母不变,分子递增,由此可以定义一个分母变量. 再一个就是符号问题,可以用-1的平方或者直接相 ...
- 10+31=100小组项目总结报告
项目实现情况 我们小组按照之前的进度规划,每周基本都能完成我们小组的目标: 第一周确定了项目内容,并完成了项目的总体规划: 第二周在图书馆及网上查找了用java语言编程设计项目的相关书籍资料,基本了解 ...
- 10+31=100小组项目第五周总结报告
项目进度 本周我们将之前未理解的代码,重新进行了理解消化,并且将完整代码加入了注释,代码如下: package resource;import java.util.*; import java.awt ...
最新文章
- Swift反射API及其用法
- 嘿!我用python帮我干这些事
- mysql.net开发驱动_mysql数据库.net开发驱动(mysql connector net )
- Linux下Oracle 12c的卸载
- SAP CRM Fiori应用里取top20的service url的determine逻辑
- Android开发最佳实践《IT蓝豹》
- hystrix隔离策略对比
- 通过aws部署推荐系统_通过AWS Elastic Beanstalk轻松进行Spring Boot部署
- LeetCode 1275. 找出井字棋的获胜者(位运算)
- srcElement
- 哪吒的师父太乙真人在神仙界是什么咖位的?
- Linux驱动程序中的并发控制
- 机器学习三个部分:输入、算法、输出 资料收集
- 关于EOS主节点竞选
- 李宏毅学习笔记45.Meta Learning番外
- python定时器启动多次_python 定时器
- 教你制作专属个性二维码!将照片制作成二维码图片!给二维码添加背景图片!
- XYOJ1234出租车费
- Android手机摄像头作为PC摄像头开发
- 金融 App 审核被拒原因及解决方案汇总
热门文章
- linux写聊天程序,轻易实现基于linux或win运行的聊天服务端程序
- ib课程计算机科学内容,新的IB计算机课程主要学习什么内容?有什么新的特点呢?...
- python中用函数货币转换代码_python将人民币转换大写的脚本代码
- 编写python程序、创建名为class的数据库_Python中的元类(metaclass)以及元类实现单例模式...
- java项目逻辑重要吗_JAVA小项目,逻辑+感觉+总结?java小白你做到了吗(源码+教程)...
- liferay namespace用法
- Docker数据卷(Volume)
- 推荐一个非常好的行为验证码开源项目!
- 《剑指offer》字符流中第一个不重复的字符
- pix2pix 学习笔记