数据结构-3 栈和队列

最新推荐文章于 2024-10-01 05:04:32 发布

Prince_H_23

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量252

点赞数

分类专栏：数据结构文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_45643285/article/details/122135609

版权

数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

单调栈

知乎pecco

一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置

vector<int> v;
stack<int>  S；
for(int i = 0; i  < n; i++){
    while (!S.empty() && V[S.top()] < V[i])
    {
        ans[S.top()] = i;
        S.pop();
    }
        S.push(i);
}

题目：739. 每日温度

单调队列

知乎pecco

解决滑动窗口类问题

deque<int> q; // 存储的是编号
for(int i = k; i < nums.size(); i++){
    if(!q.empty() && i - q.front() >= k){
        q.pop_front();
    }//如果超出范围k则从对头删除
    while(!q.empty() && nums[q.back()] < nums[i]){
        q.pop_back();
    }//删除队列内比当前元素小的值
    q.push_back(i); //当前元素入队
    ans.push_back(nums[q.front()]);
}