滑动窗口
无
Czy_whlg
不忘本心!
展开
-
Subarray Product Less Than K
713.Subarray Product Less Than KYour are given an array of positive integersnums.Count and print the number of (contiguous) subarrays where the product of all the elements in the subarray is les...原创 2020-04-11 17:37:34 · 137 阅读 · 0 评论 -
滑动窗口题型总结
目前我所做过的题型当中,利用滑动窗口求解的具备以下特点:①连续的子串,滑动窗口正是求解连续问题的最好工具,它可以保证窗口内的字符时在位置上是连续的②难点:如何定义合适的窗口,不同题型的差别就在于窗口的设置上所以,碰到求解连续的字串问题不妨考虑以下滑动窗口。如果有人对滑动窗口的运用有比较好的见解,欢迎留言~相关题目链接:https://blog.csdn.net/Czyaun/a...原创 2020-02-23 22:41:31 · 339 阅读 · 0 评论 -
Permutation in String
1.解析题目大意,判断字符串s1(不考虑其顺序)是否是s2的子串。2.分析这道题最简单的办法无非就是利用系统函数next_permutation函数,该函数提供字符串排序的功能,这样就可以不用考虑s1的顺序,每次求解下一个排列,然后s2字符串直接判断是否是其子串即可。这里要特别注意next_permutation函数,如果不理解,可以具体查看它的源码。但这种方法的时间复杂度很高,...原创 2020-02-22 22:50:51 · 221 阅读 · 0 评论 -
Find All Anagrams in a String
1. 解析题目大意,在字符串中查找给定的子序列,该子序列只要求出现的字符相同,而不要求顺序一样。2. 分析整体上,这道题还是比较容易想到的。每次在s串中切割长度和p相同的字符串,然后比较它们出现的字符是否相同,如果一样,记录起点的位置;如果不一样,说明两个子串不相等。将字符串往后移动,逐个切割判断即可。这里的关键是如果判断两个子串出现的字符是一样的,我刚开始想到的解法是,分别...原创 2019-12-24 20:36:52 · 163 阅读 · 0 评论 -
Longest Substring with At Least K Repeating Characters
1. 解析题目大意,求解最长的子序列,该子序列中不同字符出现的次数不少于k次。2. 分析按照我们正常的思路就是无非就是检测每个字符字串的组合,但存在一个问题是如果如何避免每次从开头的下一个字符开始遍历。就是设置一个mask掩码,字符串只由26个小写字母组成,最多用一个26位的二进制掩码即可表示,另外用一个计数器,记录每个字符出现的次数,若在子串当中的不同字符出现的次数都大于或等...原创 2019-12-20 19:57:32 · 212 阅读 · 0 评论 -
Longest Repeating Character Replacement
1. 解析题目大意,求解最长的重复子序列,k是可以替换字符的次数2. 分析参考@Grandyang的博客,我没想出来。这里要用到滑动窗口,根据题意,我们要求解的是在获取最长的子序列的基础上,保证重复出现的元素个数最多,所以我们可以维持一个滑动窗口,用start表示当前窗口的起点,并用repeat记录字母出现的个数,若当前子序列的长度和重复出现最多的字母个数之间的差值大于k,意味着...原创 2019-12-19 20:35:05 · 160 阅读 · 0 评论