-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathSolution.rb
More file actions
127 lines (72 loc) · 1.57 KB
/
Solution.rb
File metadata and controls
127 lines (72 loc) · 1.57 KB
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
class MinStack
# Initialize your data structure here
def initialize
@index = -1
@max_index = -1
@datas = Array.new
@min_stack = Array.new
@min_stack_index = -1
@min_stack_max_index = -1
end
# @param {Integer} x
# @return {Void} nothing
def push(x)
if @index < @max_index
@index += 1
@datas[@index] = x
else
@datas << x
@index += 1
@max_index = @index
end
if @min_stack_max_index < 0
@min_stack << x
@min_stack_index += 1
@min_stack_max_index = @min_stack_index
elsif @min_stack_index < 0 or @min_stack[@min_stack_index] >= x
if @min_stack_index < @min_stack_max_index
@min_stack_index += 1
@min_stack[@min_stack_index] = x
else
@min_stack << x
@min_stack_index += 1
@min_stack_max_index = @min_stack_index
end
end
end
# @return {Void} nothing
def pop
if @index > -1
if @datas[@index] == @min_stack[@min_stack_index]
@min_stack_index -= 1
end
@index -= 1
end
end
# @return {Integer}
def top
if @index > -1
return @datas[@index]
end
0
end
# @return {Integer}
def get_min
if @index < 0
return 0
end
@min_stack[@min_stack_index]
end
end
min_stack = MinStack.new
# min_stack.push(-1)
# puts min_stack.top
# puts min_stack.get_min
min_stack.push 2147483646
min_stack.push 2147483646
min_stack.push 2147483647
min_stack.pop
min_stack.pop
min_stack.pop
min_stack.push 2147483647
puts min_stack.get_min