File tree 1 file changed +21
-20
lines changed
scripts/algorithms/M/Min Stack
1 file changed +21
-20
lines changed Original file line number Diff line number Diff line change
1
+ # Runtime: 117 ms (Top 35.13%) | Memory: 18.5 MB (Top 10.03%)
1
2
class MinStack :
2
3
3
- def __init__ (self ):
4
- self .stack = []
4
+ def __init__ (self ):
5
+ self .stack = []
5
6
6
- def push (self , val : int ) -> None :
7
- if not self .stack :
8
- self .stack .append ((val , val ))
9
- else :
10
- self .stack .append ((val , min (val , self .stack [- 1 ][1 ])))
7
+ def push (self , val : int ) -> None :
8
+ if not self .stack :
9
+ self .stack .append ((val , val ))
10
+ else :
11
+ self .stack .append ((val , min (val , self .stack [- 1 ][1 ])))
11
12
12
- def pop (self ) -> None :
13
- if self .stack :
14
- self .stack .pop ()
13
+ def pop (self ) -> None :
14
+ if self .stack :
15
+ self .stack .pop ()
15
16
16
- def top (self ) -> int :
17
- if self .stack :
18
- return self .stack [- 1 ][0 ]
19
- else :
20
- return None
17
+ def top (self ) -> int :
18
+ if self .stack :
19
+ return self .stack [- 1 ][0 ]
20
+ else :
21
+ return None
21
22
22
- def getMin (self ) -> int :
23
- if self .stack :
24
- return self .stack [- 1 ][1 ]
25
- else :
26
- return None
23
+ def getMin (self ) -> int :
24
+ if self .stack :
25
+ return self .stack [- 1 ][1 ]
26
+ else :
27
+ return None
You can’t perform that action at this time.
0 commit comments