1.0003. 无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。
示例 1:
输入: s = “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: s = “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: s = “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
提示:
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成
子串和子序列的区别 子串:原字符串中必须连续的一段 子序列:原字符串中可以不连续的一段
注意:无论是子串和子序列,元素的顺序都是原序列中的顺序
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
arr = []
res = 0
for i in s:
while i in arr:
arr.pop(0)
arr.append(i)
res = max(res, len(arr))
return res
5 最长回文子串
题目
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例
示例 1:
输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2:
输入: “cbbd”
输出: “bb”
作者:玖月晴
链接:https://www.jianshu.com/p/6f226c9180e2
来源:简书
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。