无重复字符的最长子串、最长回文子串

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
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。