Longest Palindromic Substring
description:
given a string s, find the longest palindromic substring in s. you may assume that the maximum length of s is 1000.
example 1:
input: babadoutput: babnote: aba is also a valid answer.example 2:
input: cbbdoutput: bb5. 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: babad
输出: bab
注意: aba 也是一个有效答案。
示例 2：
输入: cbbd
输出: bb
今天遇到最长回文这道题，说实话对我来说是有点难度，攻了两次才攻下来，个人觉得很有纪念意义，写下来记录一下。
solution1: greedy方法
回文字符串， 是正读反读都一样的字符串。比较直接的方法是在每个字符位置上向前和向后搜索找到回文字符串。其中，对于搜索时需要对奇数位和偶数位两种形式进行探索，奇数位以当前位置的字符为中心；偶数位以当前位置和其相邻一个位置的两个字符为中心向两边拓展。
class solution: def check_palindrome(self,s,left,right): res ='' while(left>=0 and rightlen(right)): maxstr = left else: maxstr = right if(len(maxstr) > len(res)): res = maxstr return res
基于物联网技术的智慧园区一体化智能管理平台
真我V20成为千元5G手机的新标杆
奥易克斯与国芯科技：共创发动机控制领域的国产化新篇章
华为5G的发展速度超出实际预期
为华为P10让路，华为P9价格跳水，再不买就要停售了！
Longest Palindromic Substring
TCL手机颓废,4.9亿港元近半股权大甩卖
10G BIDI SFP+单纤双向光模块的应用以及优势
转载 | WBA“最佳企业Wi-Fi网络”奖首次花落华为Wi-Fi 7，意味着什么？
挪威Arctic Offshore开发智能鲑鱼养殖场,2020年将进行实际测试
中国移动“5G+智慧体育场馆”三大亮点介绍
小米公布7位基石投资者持股：中移动、高通在列
美光宣布出样DDR5内存 它的特性有哪些
展会回顾 | 喜讯！斯丹麦德电子首次亮相慕尼黑华南电子展，干簧继电器荣获优秀产品奖
快讯：三星5G手机Galaxy Note20开卖 ofo创始人戴威再被限制消费 特斯拉成网络攻击对象
步进和闭环步进及交流伺服电机产品的特点及对比
区块链和AR正在促进游戏行业的发展
2017日本年度车10强票选结果出炉 斯巴鲁翼豹登顶
飞凌FETT507-C核心板4路AHD摄像头实现方案
什么是滞回比较器 滞回比较器电路分析
given a string s, find the longest palindromic substring in s. you may assume that the maximum length of s is 1000.
example 1:
input: babadoutput: babnote: aba is also a valid answer.example 2:
input: cbbdoutput: bb5. 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: babad
输出: bab
注意: aba 也是一个有效答案。
示例 2：
输入: cbbd
输出: bb
今天遇到最长回文这道题，说实话对我来说是有点难度，攻了两次才攻下来，个人觉得很有纪念意义，写下来记录一下。
solution1: greedy方法
回文字符串， 是正读反读都一样的字符串。比较直接的方法是在每个字符位置上向前和向后搜索找到回文字符串。其中，对于搜索时需要对奇数位和偶数位两种形式进行探索，奇数位以当前位置的字符为中心；偶数位以当前位置和其相邻一个位置的两个字符为中心向两边拓展。
class solution: def check_palindrome(self,s,left,right): res ='' while(left>=0 and right
基于物联网技术的智慧园区一体化智能管理平台
真我V20成为千元5G手机的新标杆
奥易克斯与国芯科技：共创发动机控制领域的国产化新篇章
华为5G的发展速度超出实际预期
为华为P10让路，华为P9价格跳水，再不买就要停售了！
Longest Palindromic Substring
TCL手机颓废,4.9亿港元近半股权大甩卖
10G BIDI SFP+单纤双向光模块的应用以及优势
转载 | WBA“最佳企业Wi-Fi网络”奖首次花落华为Wi-Fi 7，意味着什么？
挪威Arctic Offshore开发智能鲑鱼养殖场,2020年将进行实际测试
中国移动“5G+智慧体育场馆”三大亮点介绍
小米公布7位基石投资者持股：中移动、高通在列
美光宣布出样DDR5内存 它的特性有哪些
展会回顾 | 喜讯！斯丹麦德电子首次亮相慕尼黑华南电子展，干簧继电器荣获优秀产品奖
快讯：三星5G手机Galaxy Note20开卖 ofo创始人戴威再被限制消费 特斯拉成网络攻击对象
步进和闭环步进及交流伺服电机产品的特点及对比
区块链和AR正在促进游戏行业的发展
2017日本年度车10强票选结果出炉 斯巴鲁翼豹登顶
飞凌FETT507-C核心板4路AHD摄像头实现方案
什么是滞回比较器 滞回比较器电路分析