当前位置: 首页> 健康> 科研 > 怎么拉人做推广_dedecms是什么意思_seo是什么意思知乎_浏览器广告投放

怎么拉人做推广_dedecms是什么意思_seo是什么意思知乎_浏览器广告投放

时间:2025/7/11 14:52:03来源:https://blog.csdn.net/qq_67733273/article/details/142731810 浏览次数:0次
怎么拉人做推广_dedecms是什么意思_seo是什么意思知乎_浏览器广告投放

文章目录

  • 题目描述
  • 题解思路
  • 题解代码
  • 题目链接

题目描述

在这里插入图片描述

题解思路

我们维护一个长度为k的窗口,然后窗口从数组最左边一直移动到最右边,记录过程中窗口中的最大值,就是答案
我们每次查询长度为k的窗口最大值是什么时间复杂度是O(k)的,我们可以使用单调栈进行优化,能够让查找窗口最大值的操作时间复杂度为O(1)
我们维护一个单调栈,单调栈中每个元素是数组元素的下标和数组元素的值
每次窗口向右移动,我们将当前元素加入单调栈,如果当前元素大于栈顶元素则弹出栈顶元素,循环这个过程直至栈空,或者栈顶元素大于当前元素,然后将当前元素压入栈中,然后检查如果栈底元素的数组下标在小于窗口左边界下标,则舍弃栈底元素,然后此时栈底元素的数组元素就是当前窗口中的最大值

题解代码

func maxSlidingWindow(nums []int, k int) []int {st := [][2]int{[2]int{0, nums[0]}}ans := make([]int, 0, len(nums) - k + 1)for i := 1; i < k; i++ {for len(st) > 0 && st[len(st) - 1][1] < nums[i] {st = st[:len(st) - 1]}st = append(st, [2]int{i, nums[i]})}ans = append(ans, st[0][1])for i := k; i < len(nums); i++ {for len(st) > 0 && st[len(st) - 1][1] < nums[i] {st = st[:len(st) - 1]}st = append(st, [2]int{i, nums[i]})if i - st[0][0] == k {st = st[1:]}ans = append(ans, st[0][1])}return ans
}

题目链接

https://leetcode.cn/problems/sliding-window-maximum/description/

关键字:怎么拉人做推广_dedecms是什么意思_seo是什么意思知乎_浏览器广告投放

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: