当前位置: 首页 > news >正文

手机企业网站源码/手机优化软件哪个好用

手机企业网站源码,手机优化软件哪个好用,网站模块有哪些,用react做的网站上传文章目录 4.9 单调栈与单调队列(基础题)单调栈739. 每日温度42. 接雨水单调队列239. 滑动窗口最大值 4.9 单调栈与单调队列(基础题) 很有趣的两个数据结构。 原视频讲解链接 单调栈 739. 每日温度 题目链接 给定一个整数数组 te…

文章目录

  • 4.9 单调栈与单调队列(基础题)
    • 单调栈
    • 739. 每日温度
    • 42. 接雨水
    • 单调队列
    • 239. 滑动窗口最大值

4.9 单调栈与单调队列(基础题)

  很有趣的两个数据结构。
原视频讲解链接

单调栈

在这里插入图片描述

739. 每日温度

题目链接
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。

示例 1:
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]

示例 2:
输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]

示例 3:
输入: temperatures = [30,60,90]
输出: [1,1,0]

提示:

  • 1 <= temperatures.length <= 10^5
  • 30 <= temperatures[i] <= 100
class Solution:def dailyTemperatures(self, temp: List[int]) -> List[int]:"""时间复杂度:O(n),其中n为temperatures的长度。空间复杂度:O(n)。"""n = len(temp)ans = [0] * nst = [] # to do listfor i,t in enumerate(temp):while st and t > temp[st[-1]]:j = st.pop()ans[j] = i - jst.append(i)return ans

42. 接雨水

题目链接
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。

示例 1:
在这里插入图片描述
输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出:6
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。

示例 2:
输入:height = [4,2,0,3,2,5]
输出:9

提示:

  • n == height.length
  • 1 <= n <= 2 * 10^4
  • 0 <= height[i] <= 10^5
class Solution:def trap(self, height: List[int]) -> int:"""单调栈解法时间复杂度:O(n),其中n为height的长度。空间复杂度:O(min(n,U)),其中U=max(height)−min(height)+1。注意栈中没有重复元素,在height值域很小的情况下,空间复杂度主要取决于height的值域范围。"""ans = 0st = []for i,h in enumerate(height):while st and h >= height[st[-1]]:bottom_h = height[st.pop()]if not st:breakleft = st[-1]dh = min(height[left],h) - bottom_hans += dh * (i - left - 1)st.append(i)return ans    

单调队列

在这里插入图片描述

239. 滑动窗口最大值

题目链接
给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

返回 滑动窗口中的最大值 。

示例 1:
输入:nums = [1,3,-1,-3,5,3,6,7], k = 3
输出:[3,3,5,5,6,7]
解释:
滑动窗口的位置 最大值


[1 3 -1] -3 5 3 6 7 3
1 [3 -1 -3] 5 3 6 7 3
1 3 [-1 -3 5] 3 6 7 5
1 3 -1 [-3 5 3] 6 7 5
1 3 -1 -3 [5 3 6] 7 6
1 3 -1 -3 5 [3 6 7] 7

示例 2:
输入:nums = [1], k = 1
输出:[1]

提示:

  • 1 <= nums.length <= 10^5
  • -10^4 <= nums[i] <= 10^4
  • 1 <= k <= nums.length
class Solution:def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]:"""时间复杂度:O(n),其中 n 为 nums 的长度。由于每个下标至多入队出队各一次,所以二重循环的循环次数是 O(n) 的。空间复杂度:O(min(k,U)),其中 U 是 nums 中的不同元素个数(本题至多为 20001)。双端队列至多有 k 个元素,同时又没有重复元素,所以也至多有 U 个元素,所以空间复杂度为 O(min(k,U))。返回值的空间不计入。"""ans = []q = deque()for i, x in enumerate(nums):# Enterwhile q and nums[q[-1]] < x:q.pop()q.append(i)# Leaveif i - q[0] >= k:q.popleft()# Recordif i >= k - 1:ans.append(nums[q[0]])return ans
http://www.whsansanxincailiao.cn/news/32008332.html

相关文章:

  • 沈阳做网站黑酷科技/引流用什么话术更吸引人
  • 小视频解析网站怎么做/北京网络营销推广培训哪家好
  • 摄影网站建设方案/作品提示优化要删吗
  • 公司网站建设一年多少钱/经典软文案例分析
  • 宣传页制作/seo关键词快速提升软件官网
  • 宿迁网站设计/seo网络推广方法
  • 公司做网站流程流程/宁波seo推广外包公司
  • 网站标题关键词怎么做/广州网站排名优化公司
  • 连云港建设企业网站/搜狗搜索网
  • 深圳商城网站设计推荐/浏览器观看b站视频的最佳设置
  • 郑州网站建设精英/下载百度2024最新版
  • 长沙营销型网站建设/成都网络推广
  • 小说类网站怎么做/百度官网首页网址
  • 购物网站中加减数目的怎么做/软文范例200字
  • 做网站有几种语言/企业品牌推广
  • 郑州营销型网站制作策划/阿里大数据分析平台
  • 开平网站建设/优化公司排行榜
  • wordpress优化技巧/网站站内关键词优化
  • 怎么样可以自己做网站/如何做好线上推广
  • 购物网站建设合同/手机百度网页版
  • 重庆高端网站建设公司/百度搜索推广开户
  • 网站 栏目 英语/百度商家入驻怎么做
  • 怎样做QQ网站呢/网站排名优化客服
  • wordpress宠物/博客程序seo
  • 做网页怎么在网站播放视频/今日最新头条新闻条
  • 新网站建设方案ppt/三亚百度推广公司电话
  • 教育网站赏析/seo怎么才能优化好
  • 深圳南山企业网站建设报价/百度搜索收录入口
  • 亦庄做网站/杭州seo全网营销
  • 网站开发需要2个月吗/上海百度seo点击软件