热门标签
更多>
搜索结果
查询Tags标签: 91%,共有 2条记录-
剑指 Offer 30. 包含 min 函数的栈 C++ 时间91%
用一个记录当前最小值的栈mins作为辅助,如果新入栈的数小于等于(因为可能有重复数值,所以取等号)mins.top或者mins是空的,则两个栈一起入栈。 随后出栈时如果出的是当前最小值,则两个栈一起出栈。 class MinStack { public:stack<int> s, mins; public:/** ini…
2021/12/26 11:07:36 人评论 次浏览 -
剑指 Offer 30. 包含 min 函数的栈 C++ 时间91%
用一个记录当前最小值的栈mins作为辅助,如果新入栈的数小于等于(因为可能有重复数值,所以取等号)mins.top或者mins是空的,则两个栈一起入栈。 随后出栈时如果出的是当前最小值,则两个栈一起出栈。 class MinStack { public:stack<int> s, mins; public:/** ini…
2021/12/26 11:07:36 人评论 次浏览