每一个你不满意的现在, 都有一个你没有努力的曾经.
G-bits Wurq
C++博客
首页
新随笔
联系
管理
<
2024年4月
>
日
一
二
三
四
五
六
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
统计
随笔 - 57
文章 - 7
评论 - 0
引用 - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔分类
【C++学习记录】
(rss)
【Gsc 编译器开发】
(rss)
【LeeCode 每日N题】(50)
(rss)
【Vs 插件开发】(1)
(rss)
【成长计划】(2)
(rss)
【技术干货】(2)
(rss)
【算法详解】
(rss)
随笔档案
2017年9月 (17)
2017年8月 (15)
2017年7月 (3)
2017年6月 (18)
2017年4月 (4)
文章分类
【LLVM】(2)
(rss)
【Note】(2)
(rss)
文章档案
2017年4月 (6)
2017年3月 (1)
Blog
陈皓【酷壳】
(rss)
【C博客】MoreWindows Blog
(rss)
【博客园(sunev)】C# Socket
(rss)
陈皓【CSDN】
(rss)
子扬【博客园】
(rss)
Coder 必备技巧
.NET C# 如何监控并及时的显示另一个控制台Console的输出
(rss)
C 的 前 置 處 理 器
(rss)
关于.NET编译的目标平台(AnyCPU,x86,x64)
(rss)
C++强制类型转换的区别
(rss)
C++中的类模板详细讲述
(rss)
Git入门教程
(rss)
Gvim
(rss)
lib和dll的关系
(rss)
Makefile详解
(rss)
makefile中=、：=和+=的区别
(rss)
Microsoft Visual Studio 文件识别及其用途简述
(rss)
Vim与GCC和gdb完美组合
(rss)
控制台，终端，tty，shell等概念的区别
(rss)
在VS中添加lib库的三种方法
(rss)
正则表达式全部符号解释
(rss)
字节对齐详解
(rss)
Compiler for Wurq
vc++调用exe时，如何获取exe的输出信息
(rss)
自制编译器
(rss)
ChsLLVMDocs
(rss)
SHINING【CSDN】
(rss)
伯乐在线(解释器)
(rss)
底层虚拟机（LLVM）中间语言（IR）基本语法简介
(rss)
简单jit的实现
(rss)
用LLVM开发新语言
(rss)
搜索
最新评论
阅读排行榜
1. 【宏定义】静/动态 创建变量(370)
2. 【Vs 插件开发】清理Vs实验实例的环境(313)
3. 【LeeCode 2017/06/12】 617. Merge Two Binary Trees (194)
4. 【成长计划 2017/8/14】第一个月的成长计划(194)
5. 【编码规范】C++ 编码规范(190)
评论排行榜
1. 【LeeCode 2017/09/18】189. Rotate Array (0)
2. 【LeeCode 2017/09/16】172. Factorial Trailing Zeroes (0)
3. 【LeeCode 2017/09/15】171. Excel Sheet Column Number(0)
4. 【LeeCode 2017/09/14】169. Majority Element (0)
5. 【LeeCode 2017/09/13】168. Excel Sheet Column Title (0)
【LeeCode 2017/09/09】155. Min Stack
两个stack
//
最小栈
//
两个stack
class
MinStack {
public
:
stack
<
int
>
allStack;
stack
<
int
>
minStack;
MinStack()
{
allStack
=
stack
<
int
>
();
minStack
=
stack
<
int
>
();
}
void
push(
int
x)
{
if
(minStack.empty()
||
x
<=
minStack.top())
minStack.push(x);
allStack.push(x);
}
void
pop()
{
int
topNum
=
allStack.top();
if
(topNum
==
minStack.top())
minStack.pop();
allStack.pop();
}
int
top() {
return
allStack.top();}
int
getMin() {
return
minStack.top();}
};
数组模拟最小栈
class
MinStack {
public
:
stack
<
int
>
allStack;
vector
<
int
>
minNum;
//
记录当前栈位置最小的值
int
index
=
-
1
;
MinStack()
{
allStack
=
stack
<
int
>
();
minNum
=
vector
<
int
>
();
index
=
-
1
;
}
void
Add_Stack(
int
x)
{
if
(
0
<=
index
+
1
&&
index
+
1
<
minNum.size())
minNum[index
+
1
]
=
x;
else
minNum.push_back(x);
}
void
push(
int
x)
{
if
(index
==
-
1
||
x
<=
minNum[index])
{
Add_Stack(x);
index
++
;
}
allStack.push(x);
}
void
pop()
{
int
topNum
=
allStack.top();
allStack.pop();
if
(topNum
==
minNum[index])
index
--
;
}
int
top() {
return
allStack.top();}
int
getMin() {
return
minNum[index];}
};
posted on 2017-09-09 16:33
Wurq
阅读(158)
评论(0)
编辑
收藏
引用
所属分类:
【LeeCode 每日N题】
只有注册用户
登录
后才能发表评论。
相关文章:
【LeeCode 2017/09/18】189. Rotate Array
【LeeCode 2017/09/16】172. Factorial Trailing Zeroes
【LeeCode 2017/09/15】171. Excel Sheet Column Number
【LeeCode 2017/09/14】169. Majority Element
【LeeCode 2017/09/13】168. Excel Sheet Column Title
【LeeCode 2017/09/12】167. Two Sum II - Input array is sorted
【LeeCode 2017/09/11】160. Intersection of Two Linked Lists
【LeeCode 2017/09/09】155. Min Stack
【LeeCode 2017/09/08】122. Best Time to Buy and Sell Stock II
【LeeCode 2017/09/07】141. Linked List Cycle
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理