未来0116

题解

c++(4) 算法(5) 编译器(1)

/ 注册

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

题解 | #滑动窗口的最大值#

一.题意整理给定一个数组num和一个窗口大小size，求每个连续size序列的最大值。二.思路整理首先指出利用c++STL中的max_element也可以AC本题，但是很显然时间复杂度比较高。那么我们可以采用滑动窗口算法来解决，滑动窗口算法本质就是对区间进行扩张和放缩，下面给出滑动窗口的框架 ...

C++ 滑动窗口

2022-02-06

0 461

题解 | #牛牛的AC#

一.题目描述NC535牛牛的AC一年一度的春招就要到来了，牛牛为了备战春招，在家刷了很多道题，所以牛牛非常喜欢AC这两个字母。他现在有一个只包含A和C的字符串，你可以任意修改最多k个字符，让A变成C，或者C变成A。请问修改完之后，最长连续相同字符的长度是多少。二.算法(暴力)对于题目的意思我们理解后...

滑动窗口

2021-08-09

1 474