当前位置：首页 > 编程日记 > 正文

leetcode-155 最小栈

编程日记 2024-04-14 18:00:00

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

push(x) – 将元素 x 推入栈中。
pop() – 删除栈顶的元素。
top() – 获取栈顶元素。
getMin() – 检索栈中的最小元素。

示例：

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

方法一：使用辅助栈
使用辅助栈来存储当前数据栈的最小元素，即插入元素时同时维护数据栈和辅助栈，数据栈正常放入元素；辅助栈的栈顶则保存当前数据栈中最小的元素即可

实现如下：

class MinStack {
public:/** initialize your data structure here. */MinStack() {}void push(int x) {data.push(x);//维护辅助栈//如果当前元素大小 小于辅助栈顶元素，则将当前元素放入辅助栈中if (min_stack.empty()) {min_stack.push(x);} else {if (x < min_stack.top()) {min_stack.push(x);} else {min_stack.push(min_stack.top());}}}void pop() {data.pop();min_stack.pop();}int top() {return data.top();}int getMin() {return min_stack.top();}
private:stack<int> min_stack;stack<int> data;
};

方法二：不用辅助栈
插入元素时同时，两个为一个单元，第二个为栈最小元素，第一个为要插入的元素

实现如下:

class MinStack {
public:/** initialize your data structure here. */MinStack() {}void push(int x) {if(data.empty()){data.push(x);data.push(x);} else {if (x >= data.top()) {int tmp = data.top();data.push(x);data.push(tmp);} else {data.push(x);data.push(x);}}}void pop() {data.pop();data.pop();}//返回时需先保存栈顶的最小元素int top() {int tmp = data.top();data.pop();int result = data.top();data.push(tmp);return result;}int getMin() {return data.top();}
private:stack<int> data;
};

https://www.dkcj.cn/info/4675.html

legend位置 pyecharts_可视化入门 | pyecharts全局配置项详解

更多文章，请见：http://mp.weixin.qq.com/mp/homepage?__bizMzIxODczMDUwOA&hid2&sn7928727456d49032f08ef1fcf0ee719e&scene18#wechat_redirectmp.weixin.qq.com大家好，我是你们的机房老哥！ 计算机绘图是老哥很早就…

编程日记2024/04/14 17:30:00

查询Master下的系统表和系统视图获取数据库的信息和简单的渗透测试

在SQL中可以通过查询Master下的系统表（sys）和系统视图（information_schema）获取数据库的信息。SQL2000和SQL2005的结构略有不同。系统表结构参考系统表详细说明。系统信息结构图参考：http://dev.mysql.com/doc/refma…

编程日记2024/04/14 17:00:01

cocos2d-x android 移植问题

为什么80%的码农都做不了架构师？>>> 由于android系统目前没有将boost加入，这里面使用了大量的STL及C的一些语言特性，导致编译出现令人非常头痛的问题。 1、出现类似的异常函数错误 boost/exception/detail/exception_ptr.hpp:382…

编程日记2024/04/14 16:30:00

python插入排序演示源码

工作闲暇时间，把写内容过程较好的内容段做个备份，下面的内容内容是关于python插入排序演示的内容，应该能对各朋友也有用处。 def insert_sort(t): for i in xrange(len(t)): key t[i] j i - 1 while j>-1 and t[j]>key:#如果当前值比…

编程日记2024/04/14 16:00:01

leetcode-215 数组中的第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k 2 输出: 5 该题比较简洁的解法，我们使用堆来完成最小堆：即堆顶为所…

编程日记2024/04/14 15:30:00

c++ double 只输出五位_c 语言第四章在控制台上数据的输入和输出

1 数据输出我们之前已经使用过printf()函数来实现数据在控制台上输出#include<stdio.h> int main(){printf("hello world");return 0; }具体的用法是printf("数据模板",数据1,数据2,...)// 数据模板表示输出数据的形式,里面包含占位符,打印的时候使用…

编程日记2024/04/14 15:00:00

#codingutf-8#第一个练习，登录框import sys from PyQt4 import QtGui,QtCore#登录框 class LoginBox(QtGui.QWidget):def __init__(self):super(LoginBox, self).__init__()self.initUI()def initUI(self):vBoxLayout QtGui.QVBoxLayout()hBoxLayout_1 QtGui.QHBo…

编程日记2024/04/14 14:30:00

photoshop CS5 Dreamweaver CS5序列号及完美破解方法

adobe photoshop CS5 的序列号（任选一个）1330-1440-1602-3671-9749-78971330-1191-2998-6712-2520-54241330-1367-4285-4928-0630-31071330-1570-9599-9499-8092-82371330-1028-1662-3206-1688-51141330-1631-5733-5042-4138-6389 Adobe Dreamweaver CS…

编程日记2024/04/14 14:00:00

[原创]Android Monkey 在线日志分析工具开发

[原创]Android Monkey 在线日志分析工具开发在移动App测试过程中,Monkey测试是我们发现潜在问题的一种非常有效手段，但是Android原生的Monkey有其天然的不足，数据不能有效的去解读，同时也不能提供非常清晰的信息，所以针对这个问题…

编程日记2024/04/14 13:30:00

leetcode-295 数据流的中位数

中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 3) / 2 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数…

编程日记2024/04/14 13:00:00

Servlet开发入门

Servlet是sun公司提供的一门用于开发动态web资源的技术。 Sun公司在其API中提供了一个servlet接口，用户若想开发一个动态web资源(即开发一个Java程序向浏览器输出数据)，需要完成以下2个步骤： 编写一个Java类，实现servlet接口。把开…

编程日记2024/04/14 12:30:00

#串口通信超时处理_简单通信协议

用C语言做物联网网关开发时，经常需要通过串口、485接口等从一些传感器读取数据，由于网关设备和传感器所处的环境复杂多样，电磁干扰等常常会破坏传输的数据，为了确保传输数据的可靠性，通常会采取一些策略，常…

编程日记2024/04/14 12:00:00

在cmd的方式下，简化mysql的输入的方法

2019独角兽企业重金招聘Python工程师标准>>> 在我的电脑，高级系统设置，环境变量，path 添加运行的mysql.exe的路径。转载于:https://my.oschina.net/u/779687/blog/140411

编程日记2024/04/14 11:30:00

Parser Generator Tips翻译(中英对译) by Joshua Xu

You can use the ParserWizard command from the Project menu to help you create initial YACC and Lex skeleton source files.如果需要生成初始的YACC & Lex骨架源文件，可以在系统菜单中，选取Project->ParserWizard。Use the Parser Generato…

编程日记2024/04/14 11:00:00

leetcode-455 分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。…

编程日记2024/04/14 10:30:00

C++模板详解

参考：C 模板详解（一） 模板：对类型进行参数化的工具；通常有两种形式： 函数模板：仅参数类型不同；类模板： 仅数据成员和成员函数类型不同。目的：让程序员编写…

编程日记2024/04/14 10:00:00

autocad2007二维图画法_cad怎样绘制简单的二维图形

CAD绘制二维图形非常的简单，大家经常用它来画图，下面是学习啦小编带来关于cad怎样绘制简单的二维图形的内容，希望可以让大家有所收获!cad绘制简单二维图形的方法1、绘图菜单绘图菜单是绘制图形最基本、最常用的方法，其中包含了Aut…

编程日记2024/04/14 09:30:00

MyEclipse 中配置struts2.2.1的方法

MyEclipse中配置Struts2.2.1版本基本步骤：1，首先就是要建立一个web project项目2，设置jdk和servers路径，如果jdk和servers已经配置ok，跳过这一步骤。在菜单中的window选项中配置jdk和servers对于jdk，点击ja…

编程日记2024/04/14 09:00:00

BZOJ.5249.[九省联考2018]iiidx(贪心线段树)

BZOJLOJ洛谷 \(d_i\)不同就不用说了，建出树来\(DFS\)一遍。对于\(d_i\)不同的情况： Solution 1：xxy tql! 考虑如何把这些数依次填到树里。首先对于已解锁的节点\(x\)（已解锁是指父节点已经处理完的点，刚开始就是\(fa…

编程日记2024/04/14 08:30:01

leetcode-376 摆动序列

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3…

编程日记2024/04/14 08:00:00

bootstrap3中关于布局的两种样式

container：用.container包裹的内容即可实现居中对齐。注意，由于在各分辨率下面都设置了padding 和固定宽度，.container不能嵌套。row：栏栅系统是把父容器平均分为12列。注意，row可以被嵌套。通过下表可以详细查看Boo…

编程日记2024/04/14 07:30:00

adg oracle 架构_云化双活的架构演进，宁夏银行新核心搭载Oracle 19c投产上线

云和恩墨顺利完成宁夏银行新数据中心数据库平台的建设，包括新数据中心RAC搭建、DG搭建、旧数据中心到新数据中心的数据迁移，以及在整个项目生命周期中的实施规范、性能测试保障、压力测试等。6月12日，宁夏银行数据库完成全部迁移，…

编程日记2024/04/14 07:00:00

MFC里ON_COMMAND_RANGE消息映射的ID问题

今天在工作中遇到一个问题，一个动态菜单，每个菜单的菜单项ID是我自己定义的，定义如下： #define IDM_SEARCHRECORD0 222240 #define IDM_SEARCHRECORD1 222241 #define IDM_SEARCHRECORD2 222242 #define IDM_SEARCHRECORD3 …

编程日记2024/04/14 06:30:00

反射拷贝对象的思路:

0 根据构造器创建对象 1.获取传入进来的对象的字段 2.获取字段的类型 3.拼接 set 与get方法 4 获取传入进来的对象的值并设置给新对象转载于:https://www.cnblogs.com/classmethond/p/10362263.html

编程日记2024/04/14 06:00:00

leetcode-402 移掉K位数组

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。示例 1 : 输入: num “1432219”, k 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2形成一…

编程日记2024/04/14 05:30:00

c++ using 前置声明_C++ 类的前置声明

今天在研究C”接口与实现分离“的时候遇到了一个问题，看似很小，然后背后的东西确值得让人深思！感觉在学习的过程中有太多的为什么，而每一个为什么背后都隐藏着一些原理和目的，所以得多问自己”为什么“，这样…

编程日记2024/04/14 05:00:00

测试用的序列化方法

对于实体，进行底层方法测试的时候，经常逐一赋值很麻烦，网上找到序列化xml方法，感觉挺好用的。前端调用方法时，将实体序列化写入xml文件 //xml路径string filePath "D:\1.xml";using (System.IO.StreamWrit…

编程日记2024/04/14 04:30:00

HighChart学习-更新数据data Series与重绘

一：HighChart介绍基于JQuery的纯JavaScript的图标库，支持各种图表显示，同时还支持Mootools 与Prototype详细版本支持在这里： JQuery 1.3.2 - 1.9.x. 2.0.x for modern browsers Mootools 1.2.5 - 1.4.5 Prototype 1.7 支持目…

编程日记2024/04/14 04:00:00

shell代码模板

批量ssh登录机器#site_search_hosts 10.4.16.205,10.4.20.87,10.4.20.88,10.4.20.89,10.4.20.90,10.4.20.92,10.4.20.93,10.4.21.51,10.4.21.52,10.4.21.53,10.4.21.54,10.4.33.136,10.4.33.137,10.4.33.138,10.4.33.139,10.4.33.140site_search_hosts10.4.16.205,10.4.20.87,1…

编程日记2024/04/14 03:30:00

leetcode-55 跳跃游戏

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1…

编程日记2024/04/14 03:00:00