第67天(简单题中等题 数据结构)

打卡第六十七天
1道简单题+2道中等题

题目：

思路：单调栈+循环数组

代码：

class Solution {
public:vector<int> nextGreaterElements(vector<int>& nums) {int n = nums.size();stack<int> st; vector<int> ans(n, -1);for (int i = 2 * n - 1; i >= 0; i--){ // 从后往前遍历两遍数组auto& num = nums[i % n];// 获取当前元素while (!st.empty() && num >= st.top())st.pop();// 弹出所有小于等于当前元素的栈顶元素if (!st.empty()){ans[i % n] = st.top();// 如果栈不为空，栈顶就是当前元素的下一个更大元素}st.push(num);// 将当前元素入栈}return ans;}
};

耗时≈一小时 明天继续