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

vps用什么软件做网站长沙百度网站优化

vps用什么软件做网站,长沙百度网站优化,石材网站源码,成都网站建设四川冠辰155.最小栈 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元…

155.最小栈

设计一个支持 pushpoptop 操作,并能在常数时间内检索到最小元素的栈。

实现 MinStack 类:

  • MinStack() 初始化堆栈对象。
  • void push(int val) 将元素val推入堆栈。
  • void pop() 删除堆栈顶部的元素。
  • int top() 获取堆栈顶部的元素。
  • int getMin() 获取堆栈中的最小元素

image-20231009101448266

思路:

根据栈的先进先出的特性,对于栈来说,如果一个元素a在入栈时,栈里有其他元素b,c,d,无论这个栈在之后经历了什么操作,只要a在栈中,b,c,d就一定在栈中,因为a被弹出之前,b,c,d不会被弹出

因此,在操作过程中的任意一个时刻,只要栈顶的元素是a,那么我们就可以确定栈里面现在的元素一定是a,b,c,d

可以在每个元素a入栈时把当前栈的最小值m存储起来,在这之后无论何时,如果栈顶元素是a,就可以直接返回存储的最小值m

算法:

只需要设计一个数据结构,使得每个元素a与相应的最小值m时刻保持一一对应,因此我们可以使用一个辅助栈,与元素栈同步插入与删除,每次比较栈顶元素与插入元素的大小,保证每次栈顶元素都是最小值,该辅助栈主要是用于存储与每个元素对应的最小值

  • 当一个元素要入栈时,取当前辅助栈的栈顶存储的最小值,与当前元素比较得出最小值,将这个最小值插入辅助栈中
  • 当一个元素要出栈时,把辅助栈的栈顶元素也一并弹出
  • 在任意一个时刻,栈内元素的最小值就存储在辅助栈的栈顶元素中

image-20231009102554548

class MinStack {Deque<Integer> xStack;Deque<Integer> minStack;public MinStack() {xStack = new LinkedList<Integer>();minStack = new LinkedList<Integer>();minStack.push(Integer.MAX_VALUE);}public void push(int val) {xStack.push(val);minStack.push(Math.min(minStack.peek(),val));  //取当前辅助栈的栈顶存储的最小值}public void pop() {xStack.pop();minStack.pop();}public int top() {return xStack.peek();}public int getMin() {return minStack.peek();}
}/*** Your MinStack object will be instantiated and called as such:* MinStack obj = new MinStack();* obj.push(val);* obj.pop();* int param_3 = obj.top();* int param_4 = obj.getMin();*/
http://www.dinnco.com/news/21515.html

相关文章:

  • 向国旗敬礼做时代新人网站怎么推广网站
  • 大型网站seo百度云客服人工电话
  • 平面设计班需要学多久seo黑帽是什么
  • 怎样用vs2017做网站免费视频网站推广软件
  • 我的家乡网站建设模板下载qq推广官网
  • 外贸网站 测速四川网站seo
  • 彩票网站开发多少钱在线制作网站免费
  • 网站建设 虚拟化湖南seo推广服务
  • 页面好看的教育类网站模板淘宝店铺运营推广
  • 石家庄网页网站制作小红书推广运营
  • 城乡建设吧部网站广州网络推广哪家好
  • 用文件传输协议登录网站seo搜索引擎是什么
  • 网站关键词和网页关键词的样本站长工具a级
  • 网站设计为什么要域名目前常用的搜索引擎有哪些
  • 怎么设置网站的logoseo咨询茂名
  • 上海服装集团网站建设福州百度seo代理
  • 企业网站系统源码阿里云域名注册官网
  • html拖拽代码生成器seo网站优化方法
  • 搜索引擎网站推广可以自己做吗爱链网买链接
  • 天津市武清区住房建设网站电商推广平台有哪些
  • 云南做网站谷歌推广代理公司
  • 百度推广手机网站线上营销方案
  • 怎么做一种网站为别人宣传怎么查询最新网站
  • 邢台做网站名列前茅中国舆情在线
  • 网页设计培训一般多少钱企业seo推广外包
  • ftp上传网站教程谷歌seo优化推广
  • 网站上线需要怎么做广告公司招聘
  • 阿克苏交通建设局网站欧美网站建设
  • 石油网站建设价格免费推广seo
  • 做网站的相关教程如何设计与制作网页