摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共6篇）

题解 | #和为S的连续正数序列# 来自专栏

题目的主要信息：找出所有和为S的连续正数序列，序列至少包括两个数序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序进阶要求：时间复杂度 O(n)O(n)O(n) 方法一：暴力枚举具体做法：我们可以从数字1开始枚举从每个数开始的连续的数字，将其累加判断其是否等于目标，如果小于目标...

C++ 滑动窗口

2021-12-03

0 483

题解 | #DNA序列# 来自专栏

题目的主要信息：输入的字符串中只有ACGT四种字符限定长度为nnn的子串，求其中CG比例最高的第一个子串解读：长度限定的情况下，要找比例越高即找出现次数越多方法一：暴力解法具体做法：我们可以遍历字符串每个位置作为起始，然后遍历以这个字符作为起始的长为nnn的子串，分别统计子串中CG...

C++ 滑动窗口字符串

2021-10-27

11 748

题解 | #牛牛的魔法卡# 来自专栏

思路：题目的主要信息：数轴上有n个点，每个点有自己的坐标和数值从任意点出发，求经过K个不同数值点的最小花费方法一：暴力法（超时）具体做法：对排序后的坐标点，每个点都可以作为一个区间的起点，我们遍历所有起点，往后遍历，找到后续区间是否有k个不同数值的点（使用哈希表，哈希表key值记录坐标上...

排序滑动窗口二分哈希

2021-08-12

0 588

题解 | #牛牛的AC# 来自专栏

思路：题目的主要信息：字符串中只有字母AC 可选择任意k次变换将某个位置的字母变成另一个字母，求修改后的最长连续相同字母长度方法一：暴力法具体做法：遍历字符串，每次遍历的点作为起点，如果起点为A，则第二次遍历后续遇到A直接计数，遇到C变换次数减1再计数，如果超过变换次数则与记录的最大值比较...

贪心双指针滑动窗口字符串

2021-08-05

0 551

题解 | #最小覆盖子串# 来自专栏

思路：题目的主要信息：在S字符串中找到包含T字符串所有字符的最小字串要求时间复杂度如果S中没有包含T中所有字符的子串，返回空字符串""，若有有则存在唯一最短方法一：滑动窗口+哈希表+双指针具体做法：维护一个哈希表，里面是字符串T的字符为key值，初始时当字符在T...

滑动窗口哈希表字符串字串双指针

2021-07-28

0 624

题解 | #滑动窗口的最大值# 来自专栏

思路根据题意：要寻找每个滑动窗口的最大值，每次只滑一位 size等于0或者大于数组长度，都返回空值方法一：暴力法暴力解法应该是最容易想到的，只需要遍历数组的同时往后遍历每个窗口，找出最大值即可。 class Solution { public: vector<int> m...

滑动窗口双向队列数组

2021-07-15

0 615