随笔分类 - AL_Sliding Window
摘要：209. Minimum Size Subarray Sum 题意：找到和为给定值的最小连续区间 O(n) 暴力 TLE class Solution(object): def minSubArrayLen(self, s, nums): """ :type s: int :type nums: L
阅读全文
摘要：567. Permutation in String 一开始想到的就是计算出所有的排列，然后一一判断是否是子串，但是TLE。 class Solution(object): def checkInclusion(self, s1, s2): """ :type s1: str :type s2: s
阅读全文
摘要：392. Is Subsequence 这道题目可以使用很多种解法，包括是动态规划等等。 动态规划 s为匹配字符串，t为给定字符串假设dp[i][j]表示t从开始到第i个字符时对应s从开头到第j个字符，s所否是t的子序列。 分析：在比较的过程中，如果t[i]不等于s[j]，则忽略掉当前的字符，取之前
阅读全文
摘要：76. Minimum Window Substring 题目：计算最小区间的子字符串 滑动窗口 思路：纪录移动过程中的左边和右边窗口，并且维护最小的左边和右边窗口值，通过使用次数来判断是否要移动窗口，比如，当前ABC对应的剩余使用次数都为0，如果再次碰见A的时候，在减去1后发现它已经为-1，那么就
阅读全文
