// 单调栈:寻找每个元素右侧第一个比它大的元素 vector nextGreaterElement(vector& nums) { int n = nums.size(); vector res(n, -1); stack st; for (int i = 0; i < n; ++i) { while (!st.empty() && nums[i] > nums[st.top()]) { res[st.top()] = nums[i]; st.pop(); } st.push(i); } return res; }