Gooby114514

分类

未归档(12) 题解(25)

/ 注册

全部文章（共4篇）

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

方法1：暴力这个方法还是挺好理解的，就是对于每个滑动窗口，我们来进行最大值的查找即可时间复杂度：因为对于每个起点我们都遍历过一遍滑动窗口的大小，所以是O()空间复杂度：O(n) ———— class Solution { public: vector<int> maxInWind...

单调队列暴力枚举

2021-07-14

1 500

二维数组中的查找

题目链接方法1：暴力枚举其实就是一个一个数查看过去，如果找到了目标数字就返回true，否则返回false设二维数组有n行，每行m个数字时间复杂度：由于我们遍历了整个数组，所以时间复杂度是O(n * m)空间复杂度：就是一个二维数组的大小，所以空间复杂度是O(n * m) class Solution...

二分暴力枚举

2021-06-25

0 550

关于11.1 ZUST校CCCC选拔赛（L1部分）题目的思路1（自我学习记录用）

思路：看到题目想到暴力枚举，但是不能盲目，因为一看数据必超时我们可以换一个思路来枚举，例如：如果n=12345时候，从哪个地方开始枚举？假设最坏情况，就是每位都是9，那就是从12345-5*9=12300开始枚举这样复杂度大大减小最后说一下，不要忘记加上关闭缓冲区语句，否则会超时 #in...

关闭缓冲区暴力枚举

2020-11-07

0 353

二维图中找最大子矩阵的方法

https://ac.nowcoder.com/acm/problem/50965 这是一道在直方图中寻找最大子矩形的题目，我们可以通过将单个矩形左右延伸来计算最大值需要注意的是，这里的数据范围是1e9，所以我们要用long long定义相关变量，否则范围不够由于数据较多并且大，推荐使用scan...

模拟题暴力枚举

2020-11-07

0 435