txdyh

摘要： 首先先讲一下前缀和，例如[1,1,1]的前缀和为[1,2,3]。所以在题目当中子数组是数组中元素的连续非空序列，立马联想到前缀和去解题。如力扣第560题和为K的子数组。 但是为了得到一个公式，如下（灵神思路） 所以本题目，可以把K看成所要求的子数组和，而连续子数组的元素和可以根据上述公式转化为两个前 阅读全文

摘要： 这类题目往往涉及到最长子串或者最小覆盖子串，如力扣第3题无重复字符的最长子串以及第76题最小覆盖子串。 3.无重复字符的最长子串 class Solution: def lengthOfLongestSubstring(self, s: str) -> int: #动态滑动窗口 cnt = Coun 阅读全文