问题描述:给你两个没有重复元素的数组nums1和nums2,其中nums1是nums2的子集,请你找出nums1中每个元素在nums2中的下一个比其大的值,nums1中的数字x的下一个更大元素在nums2中的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素,如果不存在对应位置输出-1.
单调栈求解
public int[] bigger(int []nums,int []subNums)
{
int[]res=new int[nums.length];
Arrays.fill(res,-1);
Stack<Integer>stack=new Stack<>();
for(int i=0;i<nums.length;i++)
{
if(stack.isEmpty())
{
stack.push(i);
}else
{
while(!stack.isEmpty()&&stack.peek()<nums[i])
{
res[stack.pop()]=i;
}
stack.push(i);
}
}
int []ret=new int[subNums.length];
Arrays.fill(ret,-1);
for(int i=0;i<subNums.length;i++)
{
for(int j=0;j<nums.length;j++)
{
if(subNums[i]==nums[j])
{
ret[i]=res[j];
}
}
}
return ret;
}