Skip to content

Commit 0059e0c

Browse files
authored
Update max-stack.cpp
1 parent 23c2fd9 commit 0059e0c

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

C++/max-stack.cpp

+5-5
Original file line numberDiff line numberDiff line change
@@ -13,27 +13,27 @@ class MaxStack {
1313
}
1414

1515
void push(int x) {
16-
const auto idx = idx_to_val_.empty() ? 0 : idx_to_val_.begin()->first + 1;
16+
const auto idx = idx_to_val_.empty() ? 0 : idx_to_val_.cbegin()->first + 1;
1717
idx_to_val_[idx] = x;
1818
val_to_idxs_[x].emplace_back(idx);
1919
}
2020

2121
int pop() {
22-
const auto val = idx_to_val_.begin()->second;
22+
const auto val = idx_to_val_.cbegin()->second;
2323
remove(val);
2424
return val;
2525
}
2626

2727
int top() {
28-
return idx_to_val_.begin()->second;
28+
return idx_to_val_.cbegin()->second;
2929
}
3030

3131
int peekMax() {
32-
return val_to_idxs_.begin()->first;
32+
return val_to_idxs_.cbegin()->first;
3333
}
3434

3535
int popMax() {
36-
const auto val = val_to_idxs_.begin()->first;
36+
const auto val = val_to_idxs_.cbegin()->first;
3737
remove(val);
3838
return val;
3939
}

0 commit comments

Comments
 (0)