常见算法总结：滑动窗口+哈希表

一、滑动窗口

3. 无重复字符的最长子串(mid)

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

# 限制窗口：无重复字符
class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        if not s:  # 当输入字符串s为空字符串时，直接返回0
            return 0
        left = 0
        target = list()
        cur_len = 0
        max_len = 0
        for right in range(len(s)):
            cur_len += 1
            while s[right] in target:  # 若有重复字符，则左指针前移
                target.remove(s[left])
                left += 1
                cur_len -= 1
            if cur_len > max_len: # 更新最长子串长度
                max_len = cur_len
            target.append(s[right])
        return max_len

1423. 可获得的最大点数(mid)

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。

每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。

你的点数就是你拿到手中的所有卡牌的点数之和。

给你一个整数数组 cardPoints 和整数 k，请你返回可以获得的最大点数。

# 窗口长度固定
class Solution:
    def maxScore(self, cardPoints: List[int], k: int) -> int:
        if k <= 0 or k > len(cardPoints):
            return
        left = 0
        lenth = len(cardPoints) - k        # lenth表示滑动窗口大小
        min_sum =