c++数据结构算法题讲解
那么从本期文章开始，会尽量带大家一起刷题
第一题
题目
关键词
思路
源代码
class MinStack {
public:
void push(int val) {
_st.push(val);
if(_minst.empty() || val <= _minst.top())
{
_minst.push(val);
}
}
void pop() {
if(_st.top() == _minst.top())
{
_minst.pop();
}
_st.pop();
}
int top() {
return _st.top();
}
int getMin() {
return _minst.top();
}
private:
stack<int> _st;
stack<int> _minst;
};
题目链接
155. 最小栈 - 力扣（LeetCode）
第二题
题目
思路
这里还有最重要的一点就是出栈后千万别忘了删除哦
源代码
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param pushV int整型vector
* @param popV int整型vector
* @return bool布尔型
*/
bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {
// write code here
size_t posi = 0;
stack<int> _st;
for(auto cur: pushV)
{
_st.push(cur);
while(!_st.empty() && _st.top() == popV[posi])
{
_st.pop();
posi++;
}
}
return _st.empty();
}
};
那么本篇文章的内容就先到这里，我们下期见
