首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetcode5专题
leetcode5_最长回文字串
题目链接: 5. 最长回文子串 - 力扣(LeetCode) 思路分析: s长度最大是1000,考虑枚举,枚举每一个s[i],以s[i]为中心点向两侧枚举,可以发现: 当枚举的区间长度为奇数时:只需要满足中心点两侧的字符相等即为回文串,此时两个指针直接赋值`i-1` 和 `i+1`即可 当枚举的区间长度为偶数时,同理,只需要将枚举的起始位置中的两个指针有一个从当前s[i]开始即可(具
阅读更多...
最长回文子串(Leetcode5)
例题: 分析: 先给出以下字符串,找出最长的回文子串 由题可知,最长的回文子串为 bcbabcb , 长度为7。 我们可以利用 中心开发思想 寻找最长回文子串,简单说就是以一个字符为中心点,由中心点向两边扩散,如果两边的字符相等,则继续扩散,直至两端的字符不相等,此时就找到了最长回文子串的左右边界(left,right)。 根据数组的遍历顺序,一开始以字符b为中心点,
阅读更多...
LeetCode5- 最长回文子串(Longest Palindromic Substring)
LeetCode5- 最长回文子串(Longest Palindromic Substring) 最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩! 1、题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: "b
阅读更多...
leetcode5 最长公共前缀三种python解法
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"]输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。 一开始觉得难的地方是在字符串数组里循环字符串,然后
阅读更多...
[LeetCode5]Longest Palindromic Substring
Longest Palindromic Substring Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic subst
阅读更多...