weixin_45666566的博客

1、最长回文串（409）题目描述：【简单】给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。题目链接有点熟悉呀，哦！之前做过回文数这道题思路分析：要求：基于字符串所有字符，构造最长回文串回文串：正着读和反着读

1、最长公共前缀（14）题目描述：题目链接题解一：利用zip(*)函数功能，将字符串的一一对应元素组合到列表中然后通过集合去重性判断每一个列表集合长度是不是1来决定前缀是否一致【python3 代码】class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: res="" for tmp in list(zip(*strs)): tmp_

1、整数反转（7）题目描述：题目链接思路分析题解一:利用字符串反转整数—>字符串—>反转注意反转后溢出范围的判断class Solution: def reverse(self, x: int) -> int: if -10<x<10: return x str_x=str(x) if str_x[0] != "-": str_x=str_x[::-1]

1、Z字形变换（6）题目描述：【中等题】题目链接思路分析：参考：class Solution: def convert(self, s: str, numRows: int) -> str: if numRows==1: return s n=2*numRows-2 rows=[""]*numRows for i,char in enumerate(s): x=i