随笔分类 - 单调队列和单调栈
摘要:每日温度 题目链接:https://leetcode-cn.com/problems/daily-temperatures/ class Solution { public: //每个元素找到它右边第一个比它大的元素的位置,求它们的距离 vector<int> dailyTemperatures(v
阅读全文
摘要:单调栈 找每个数左边离它最近的比它大/小的数 模板 stack<int> st; for(int i = 1; i <= n; i++) { while(st.size() > 0 && x <= st.top()) st.pop(); st.push(arr[i]); } 单调栈 题目链接:htt
阅读全文