Gooby114514

题解

未归档(12)

/ 注册

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

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

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

单调队列暴力枚举

2021-07-14

1 502

二维数组中的查找

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

二分暴力枚举

2021-06-25

0 551