这篇page是针对leetcode上的496.下一个更大元素Ⅰ所写的。小尼先简单的说明一下这道题的意思,就是我们给出两个num数组,我们需要返回一个对应的结果集,这个结果集里面对应的数据就是我们给定nums1中的一个元素x的对应于nums2中对应位置的右侧的第一个比x大的元素。
其实这道题对于小尼写的上一篇关于温度的那道题是比较类似的,这两道题对应的解题的方式都是采用利用单调栈的方式进行,小尼接下来拉一下这道题的解题的代码并进行对应的分析:
class Solution {
public int[] nextGreaterElement(int[] nums1, int[] nums2) {
Stack<Integer> temp = new Stack<>();
int[] res = new int[nums1.length];
Arrays.fill(res,-1);
HashMap<Integer,Integer> hashMap = new HashMap<>();
for(int i = 0; i < nums1.length; i++){
hashMap.put(nums1[i],i);
}
temp.add(0);
for(int i = 1; i < nums2.length; i++){
if(nums2[i] <= nums2[temp.peek()]){
temp.add(i);
}else{
while(!temp.isEmpty() && nums2[temp.peek()] < nums2[i]){
if(hashMap.containsKey(nums2[temp.peek()])){
Integer index = hashMap.get(nums2[temp.peek()]);
res[index] = nums2[i];
}
temp.pop();
}
temp.add(i);
}
}
return res;
}
}
小尼简单的分析一下上面的代码,首先就是我们给定一个对应的stack,然后我们初始化一个简单的结果集就是我们的res数组,我们在这里唯一定义了一个多一点的就是我们在这里定义了一个哈希表,我们在这里利用了哈希表的键值对的特点对我们数据的存储做了一个多一点的操作,因为哈希表的存在,我们可以在这里对相应的数据进行一个对应的键值的操作,我们这里后面设置的for循环,只是简单的对我们的nums2进行了对应的for循环,所以我们直接就是拿出哈希表中的value值进行对应的比较,然后我们再去抽出我们对应的key值,接下来数据进行对应的存储。
希望上面的分析和代码可以帮助到小伙伴们~~~