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

wordpress+腾讯qq登陆长春网站优化

wordpress+腾讯qq登陆,长春网站优化,淘宝网站建设属于什么类目,江门网络科技有限公司设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int…

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

实现 MinStack 类:

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

示例 1:

输入:
[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”]
[[],[-2],[0],[-3],[],[],[],[]]

输出:
[null,null,null,null,-3,null,0,-2]

解释:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.

提示:

-231 <= val <= 231 - 1
pop、top 和 getMin 操作总是在 非空栈 上调用
push, pop, top, and getMin最多被调用 3 * 104 次

第一种:栈

class MinStack {// 数据栈,用于存储元素public Stack<Integer> data;// 最小值栈,用于存储当前栈内的最小值public Stack<Integer> min;// 构造函数,初始化两个栈public MinStack() {data = new Stack<Integer>();min = new Stack<Integer>();}// 元素入栈操作public void push(int val) {data.push(val); // 将元素压入数据栈// 如果最小值栈为空,或者新元素小于当前最小值栈顶元素if (min.empty() || val < min.peek()) {min.push(val); // 将新元素压入最小值栈} else {min.push(min.peek()); // 否则将当前最小值栈顶元素再次压入最小值栈,保持与数据栈元素个数一致}}// 元素出栈操作public void pop() {data.pop(); // 从数据栈中弹出一个元素min.pop();  // 同时从最小值栈中弹出一个元素,保持两个栈的同步}// 获取栈顶元素public int top() {return data.peek(); // 返回数据栈的栈顶元素,不出栈}// 获取当前栈内的最小值public int getMin() {return min.peek(); // 返回最小值栈的栈顶元素,即当前栈内的最小值}
}

第二种:数组自定义栈

class MinStack {public final int MAXN = 8001; // 定义最大容量int[] data; // 存储元素的数组int[] min; // 存储当前最小元素的数组int size; // 栈的大小public MinStack() {data = new int[MAXN]; // 初始化data数组min = new int[MAXN]; // 初始化min数组size = 0; // 初始化栈大小}// 入栈操作public void push(int val) {data[size] = val; // 将元素放入data数组if (size == 0 || val < min[size - 1]) {min[size] = val; // 更新min数组,如果val比前一个最小值小} else {min[size] = min[size - 1]; // 如果val不是最小值,保持原最小值}size++; // 增加栈大小}// 出栈操作public void pop() {size--; // 减少栈大小,相当于出栈}// 获取栈顶元素public int top() {return data[size - 1]; // 返回栈顶元素}// 获取栈中的最小元素public int getMin() {return min[size - 1]; // 返回当前最小元素}
}

https://leetcode.cn/problems/min-stack/description/

参考左程云老师算法系列

http://www.zhongyajixie.com/news/16683.html

相关文章:

  • 做百度个人网站成都网站建设方案优化
  • 材料网站建设福州外包seo公司
  • 有没有外国网站可以做兼职翻译的企点官网
  • 株洲市建设网站百度seo快速提升排名
  • 免费的毕业设计网站建设优化seo设置
  • 网站建设文化报价上海比较大的优化公司
  • 网站开发用哪种语言做好qq营销软件
  • 免费下载网站有哪些潍坊住房公积金
  • 教育企业网站源码阿里大数据官网
  • 网站建设要咨询哪些内容常州seo排名收费
  • 个人网站开发技术要求seo81
  • 文创产品网站千峰培训出来好就业吗
  • 自己做的网站如何让百度搜索免费seo推广公司
  • 上海网站开发哪家好营销策划与运营方案
  • 寺庙网站模板在线网站seo诊断
  • 凯里网站建设成人电脑速成培训班
  • 网站的页面国外搜索引擎
  • 旅游网站页面设计宣传方式有哪些
  • 长沙市做网站的免费下载百度软件
  • 彭水网站建设推广济南seo优化公司助力排名
  • 完整网站开发步骤营销策划的重要性
  • 权威的网站建设排行榜百度seo规则最新
  • 做网站的空间要多大的做百度推广一个月多少钱
  • 济南优化网站价格百度起诉seo公司
  • 企业网站建设方案.doc百度优化排名软件
  • 网站设计方案和技巧合肥网络优化公司有几家
  • 站长工具永久更新seo网站推广方法
  • 杭州定制网站制作拓客引流推广
  • python 网站开发那个好青岛网站快速排名提升
  • 顺德网站开发西安seo培训