Leetcode每日一题：155.min-stack(最小栈)

思路：这道题说实话有点坑啊，我是用的vector实现，想到了用一个min记录没push一个元素后栈内的最小值，但太懒了就没改；然后看题解发现，它竟然直接用的栈！！！

class MinStack
{public:/** initialize your data structure here. */vector<int> vec;MinStack(){}void push(int x){vec.push_back(x);}void pop(){vec.pop_back();}int top(){return vec[vec.size() - 1];}int getMin(){int min = vec[0];int len = vec.size();for (int i = 0; i < len; i++){if (vec[i] < min)min = vec[i];}return min;}
};

Leetcode每日一题：155.min-stack(最小栈)相关推荐

leetcode python3 简单题155. Min Stack
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百五十五题 (1)题目英文: Design a stack that supp ...
LeetCode每日一题--有序队列(整理最小表示法)
题目要求: 给定一个字符串 s 和一个整数 k .你可以从 s 的前 k 个字母中选择一个,并把它加到字符串的末尾. 返回在应用上述步骤的任意数量的移动后,字典上最小的字符串 . 示例 1: 输入: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
LeetCode每日一题——1758. 生成交替二进制字符串的最少操作数
LeetCode每日一题系列题目:1758. 生成交替二进制字符串的最少操作数难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个仅由字符 '0' 和 '1' ...
leetcode每日一题·买卖股票问题(Python)
leetcode每日一题·买卖股票问题(Python) 买卖股票的最佳时机(股票最大利润) 题目链接给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的 ...
Leetcode每日一题——思路小记
文章目录 LeetCode每日一题 golang T15 2020.6.12 三数之和,双指针的运用 T70 2020.6.13 斐波那契数列 T1014 2020.6.17 最佳观光:双指针,计算公 ...
【Leetcode 每日一题】514. 自由之路（BFS+优先队列）
Leetcode 每日一题题目链接:514. 自由之路难度: 困难解题思路: 这道题乍一看,可以选择用动态规划或者BFS来求解.本文使用BFS来进行解答.注意到题中有一个最小的到路径.所以我们可 ...
LeetCode 每日一题 42. 接雨水详细多种题解 C++描述
LeetCode 每日一题 42. 接雨水大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,一起加油吧~ 难度困难 2020.04.04每日一题 ...
LeetCode每日一题——792. 匹配子序列的单词数
LeetCode每日一题系列题目:792. 匹配子序列的单词数难度:普通文章目录 LeetCode每日一题系列题目示例思路题解题目给定字符串 s 和字符串数组 words, 返回 w ...

Leetcode每日一题：155.min-stack(最小栈)

Leetcode每日一题：155.min-stack(最小栈)相关推荐

最新文章

热门文章