随笔分类 -  单调队列和单调栈

摘要:每日温度 题目链接:https://leetcode-cn.com/problems/daily-temperatures/ class Solution { public: //每个元素找到它右边第一个比它大的元素的位置,求它们的距离 vector<int> dailyTemperatures(v 阅读全文
posted @ 2020-08-26 22:14 NaughtyCoder 阅读(188) 评论(0) 推荐(0)
摘要:单调栈 找每个数左边离它最近的比它大/小的数 模板 stack<int> st; for(int i = 1; i <= n; i++) { while(st.size() > 0 && x <= st.top()) st.pop(); st.push(arr[i]); } 单调栈 题目链接:htt 阅读全文
posted @ 2020-08-24 21:51 NaughtyCoder 阅读(167) 评论(0) 推荐(0)