【力扣hot100】刷题笔记Day4

• Jave

前言

  • 在家整个人就犯懒了…学习懒惰+社交懒惰，除了每天做家教，一整天也没做什么正事，要实在不想学习就和去年过年那样看看书也行啊

3. 无重复字符的最长子串 – 力扣（LeetCode）

  • 还是灵神的题解最清晰，滑动窗口的模板参考【代码随想录】刷题笔记Day5
  • class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        ans = left = 0
        window = set()  # 维护从下标 left 到下标 right 的字符
        for right, c in enumerate(s):
            while c in window:  # 加入 c 后，窗口内会有重复元素
                window.remove(s[left])
                left += 1  # 缩小窗口
            window.add(c)
            ans = max(ans, right - left + 1)  # 更新窗口长度最大值
        return ans

 438. 找到字符串中所有字母异位词 – 力扣（LeetCode）

  • 滑动窗口，先存p的字符数量，右指针遍历s，用完就收缩左指针补，记录长度相同结果
  • class Solution:
    def findAnagrams(self, s: str, p: str) -> List[int]:
        s_len, p_len, res = len(s), len(p), []
        counts = [0] * 26  # 长度26值为0的数组
        # 存储p串的字符数量
        for c_p in p:
            counts[ord(c_p) - ord("a")] += 1
        # 滑动窗口
        l = 0
        for r in range(s_len):
            counts[ord(s[r]) - ord('a')] -= 1  # 记录
            # 当右侧用完了，收缩左侧
            while counts[ord(s[r]) - ord('a')] < 0:
                counts[ord(s[l]) - ord('a')] += 1
                l += 1
            # [l, r]长度相同记录结果
            if r - l + 1 == p_len:
                res.append(l)
        return res

后言

  • 下午睡了两小时，我是🐖，滑动窗口的思路重新学了一下，明天继续

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/5d680bb6cd.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐