496.下一个更大元素 I  

主要是要在nums2中查询nums1中元素的同时，要将nums1元素的下标保存。所以使用了map。

class Solution { public:     vector nextGreaterElement(vector& nums1, vector& nums2) {         stack st;         vector result(nums1.size(), -1);         if (nums1.size() == 0) return result;          unordered_map umap;          for (int i = 0; i < nums1.size(); i++) {             umap[nums1[i]] = i;         }         st.push(0);         for (int i = 1; i < nums2.size(); i++) {             while (!st.empty() && nums2[i] > nums2[st.top()]) {                 if (umap.count(nums2[st.top()])) {                      int index = umap[nums2[st.top()]];                      result[index] = nums2[i];                 }                 st.pop();             }             st.push(i);         }         return result;     } };

503.下一个更大元素II 

这题要处理循环数组，也就是多次遍历数组。我么可以：

1.两个nums数组拼接在一起。

2.其实也可以不扩充nums，而是在遍历的过程中模拟走了两遍nums数组。

class Solution { public:     vector nextGreaterElements(vector& nums) {         vector res(nums.size(),-1);         stack sta;         for(int i=0;i < nums.size()*2;i++){             while(!sta.empty()&&nums[i%nums.size()]>nums[sta.top()]){                 res[sta.top()]=nums[i%nums.size()];                 sta.pop();             }             sta.push(i % nums.size());         }         return res;     } };