[LeetCode]题解（python）：155-Min Stack

题目来源：

　　https://leetcode.com/problems/min-stack/

题意分析：

　　实现一个小的栈，包括初始化，push，pop，top，和getMin。

题目思路：

　　思路是用两个数组来处理。

代码（python）：

 1 class MinStack(object):
 2     def __init__(self):
 3         """
 4         initialize your data structure here.
 5         """
 6         self.stack1 = []
 7         self.stack2 = []
 8
 9
10     def push(self, x):
11         """
12         :type x: int
13         :rtype: nothing
14         """
15         self.stack1.append(x)
16         if len(self.stack2) == 0 or x <= self.stack2[-1]:
17             self.stack2.append(x)
18
19
20     def pop(self):
21         """
22         :rtype: nothing
23         """
24         tmp = self.stack1.pop()
25         if tmp == self.stack2[-1]:
26             self.stack2.pop()
27
28
29     def top(self):
30         """
31         :rtype: int
32         """
33         return self.stack1[-1]
34
35     def getMin(self):
36         """
37         :rtype: int
38         """
39         return self.stack2[-1]
40

View Code

转载于:https://www.cnblogs.com/chruny/p/5478505.html

[LeetCode]题解（python）：155-Min Stack相关推荐

[勇者闯LeetCode] 155. Min Stack
[勇者闯LeetCode] 155. Min Stacke Description Design a stack that supports push, pop, top, and retrievin ...
leetcode python3 简单题155. Min Stack
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百五十五题 (1)题目英文: Design a stack that supp ...
LeetCode - Easy - 155. Min Stack
Topic Stack Design Description https://leetcode.com/problems/min-stack/ Design a stack that supports ...
LeetCode 155. Min Stack
题目: Design a stack that supports push, pop, top, and retrieving the minimum element in constant time ...
栈的基础概念与经典题目（Leetcode题解-Python语言）
栈是先入后出(后入先出)的数据结构,常用操作就 push 和 pop,Python中用列表实现即可,基本概念可以看Leetbook相关章节. 普通栈 232. 用栈实现队列 class MyQueue ...
二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）
二叉树的广度优先搜索即从上到下.从左到右地进行搜索,对于层序遍历(Level Order)问题,即依次遍历第一层节点.第二层节点-等,基本可以秒杀. 广度优先搜索是通过队列来实现的,python中优先 ...
一般动态规划问题合集（Leetcode题解-Python语言）
118. 杨辉三角 class Solution:def generate(self, numRows: int) -> List[List[int]]:dp = [[0] * i for i ...
买卖股票类问题动态规划解法（Leetcode题解-Python语言）
在 Leetcode 中,关于买卖股票的问题共有6道,而这些题目是可以用相同的思维进行求解的,强烈推荐这篇总结,写得非常到位. 股票类问题的动态规划分三步走,1.首先明确方程的含义, T[i][k][ ...
爬楼梯与路径类题目记忆化递归与动态规划双解法（Leetcode题解-Python语言）
70. 爬楼梯(剑指 Offer 10- II. 青蛙跳台阶问题) 递归(英语:Recursion),是指在函数的定义中使用函数自身的方法.有意义的递归通常会把问题分解成规模缩小的同类子问题,当子问题 ...
岛屿类问题的广度优先深度优先双解法（Leetcode题解-Python语言）
695. 岛屿的最大面积先上最经典的题目,详细思路看这题的官方题解,简单来说的岛屿问题就是遍历二维数组,一般都是从一块陆地开始,进行深度优先或者广度优先搜索,每次上下左右四个方向选其一然后寻找下一块 ...

[LeetCode]题解（python）：155-Min Stack

[LeetCode]题解（python）：155-Min Stack相关推荐

最新文章

热门文章