文件名称：leetcode下载-algorithm:算法
文件大小：296KB
文件格式：ZIP
更新时间：2024-07-19 13:48:29
系统开源
leetcode下载 算法 | Author：tanh家良| [TOC] 中心扩展法 来源：力扣（LeetCode） 链接： 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目：最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解法1 中心扩展算法： 中心扩散法的想法很简单：遍历每一个索引，以这个索引为中心，利用“回文串”中心对称的特点，往两边扩散，看最多能扩散多远。要注意一个细节：回文串的长度可能是奇数，也可能是偶数。 我们完全可以设计一个方法，兼容以上两种情况： 1、如果传入重合的索引编码，进行中心扩散，此时得到的最长回文子串的长度是奇数； 2、如果传入相邻的索引编码，进行中心扩散，此时得到的最长回文子串的长度是偶数。 class Solution: def longestPalindrome(self, s: str) -> str: if s == ""
【文件预览】：
algorithm-master
----img()
--------递归树.png(117KB)
--------中心扩展算法.png(47KB)
--------N阶梯问题.png(159KB)
----README.md(16KB)