当前位置:网站首页>剑指 Offer 30. 包含min函数的栈
剑指 Offer 30. 包含min函数的栈
2022-07-06 02:11:00 【anieoo】
solution:
用堆栈存储pair数据, first保存入栈元素,second保存最小值
class MinStack {
public:
/** initialize your data structure here. */
typedef pair<int,int> PII;
stack<PII> stk;
MinStack() {
}
//.first保存栈元素,.second保存最小值
void push(int x) {
if(stk.empty() || x < stk.top().second) {
stk.push({x, x});
return;
}
stk.push({x, stk.top().second});
}
void pop() {
stk.pop();
}
int top() {
return stk.top().first;
}
int min() {
return stk.top().second;
}
};
/**
* Your MinStack object will be instantiated and called as such:
* MinStack* obj = new MinStack();
* obj->push(x);
* obj->pop();
* int param_3 = obj->top();
* int param_4 = obj->min();
*/
边栏推荐
- 阿裏測開面試題
- Flutter Doctor:Xcode 安装不完整
- Ali test open-ended questions
- Initialize MySQL database when docker container starts
- 好用的 JS 脚本
- Comments on flowable source code (XXXV) timer activation process definition processor, process instance migration job processor
- Global and Chinese markets of general purpose centrifuges 2022-2028: Research Report on technology, participants, trends, market size and share
- Sword finger offer 38 Arrangement of strings
- Executing two identical SQL statements in the same sqlsession will result in different total numbers
- Concept of storage engine
猜你喜欢
[community personas] exclusive interview with Ma Longwei: the wheel is not easy to use, so make it yourself!
Spark accumulator
It's wrong to install PHP zbarcode extension. I don't know if any God can help me solve it. 7.3 for PHP environment
How does redis implement multiple zones?
数据工程系列精讲(第四讲): Data-centric AI 之样本工程
同一个 SqlSession 中执行两条一模一样的SQL语句查询得到的 total 数量不一样
Grabbing and sorting out external articles -- status bar [4]
MySQL lethal serial question 1 -- are you familiar with MySQL transactions?
02. Go language development environment configuration
Leetcode3, implémenter strstr ()
随机推荐
MySQL learning notes - subquery exercise
Leetcode3, implémenter strstr ()
Flowable source code comments (36) process instance migration status job processor, BPMN history cleanup job processor, external worker task completion job processor
[flask] official tutorial -part2: Blueprint - view, template, static file
Blue Bridge Cup embedded_ STM32 learning_ Key_ Explain in detail
Use the list component to realize the drop-down list and address list
Thinking about the best practice of dynamics 365 development collaboration
How to upgrade kubernetes in place
NLP fourth paradigm: overview of prompt [pre train, prompt, predict] [Liu Pengfei]
selenium 元素定位(2)
阿里测开面试题
D22:indeterminate equation (indefinite equation, translation + problem solution)
2 power view
[eight part essay] what is the difference between unrepeatable reading and unreal reading?
The ECU of 21 Audi q5l 45tfsi brushes is upgraded to master special adjustment, and the horsepower is safely and stably increased to 305 horsepower
Computer graduation design PHP enterprise staff training management system
Install redis
leetcode3、实现 strStr()
Redis如何实现多可用区?
Bidding promotion process