Advertisement
Guest User

next greater element

a guest
Jul 23rd, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
  4.         map<int,int>m;
  5.         vector<int>ans;
  6.         bool ok = false;
  7.         for(int i=0;i<nums2.size();i++)
  8.         {
  9.             ok=false;
  10.             for(int j=i+1;j<nums2.size();j++)
  11.             {
  12.                 if(nums2[j]>nums2[i])
  13.                 {
  14.                     m[nums2[i]]=nums2[j];
  15.                     ok =true ;
  16.                     break;
  17.                 }
  18.             }
  19.             if(!ok)
  20.                 m[nums2[i]]=-1;
  21.         }
  22.         for(int i = 0; i<nums1.size();i++)
  23.         {
  24.             ans.push_back(m[nums1[i]]);
  25.         }
  26.         return ans;
  27.     }
  28. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement