代码随想录打卡第58天|739. 每日温度；496.下一个更大元素 I

739. 每日温度

关键点1：先前的一些准备

单调栈：单调栈的含义->用栈记录已经遍历过的元素，再将0元素压入栈

结果集：与给定数组一样大小，结果集初始化为0

关键点2：核心部分

for循环遍历给定数组：有两种情况

情况1：if(temperatures[i] <= temperatures[st.peek()])；代表现在temperatures数组的元素值 <= temperatures[数组栈顶数字]的元素值，那此刻将i再压入栈中st.push(i);

情况2：!st.isEmpty() && temperatures[i] > temperatures[st.peek()]代表现在temperatures数组的元素值 > temperatures[栈顶数字]的元素值，那此刻则找到了大于栈顶数字位置对应数值的元素为 temperatures[i] ，对应的位置为i,

记录此时的结果answer[st.peek()] = i - st.peek();

结果记录后弹出栈内比i小的那个数

当结束while循环，则将此时 temperatures[i]的这个i再压入栈中st.push(i);

关键点3：结果

返回answer就行

class Solution {public int[] dailyTemperatures(int[] temperatures) {int[] answer = new int[temperatures.length];Stack<Integer> st = new Stack<>();st.push(0);for(int i = 1; i < temperatures.length;i++){if(temperatures[i] <= temperatures[st.peek()]){st.push(i);}else{while(!st.isEmpty() && temperatures[i] > temperatures[st.peek()]){answer[st.peek()] = i - st.peek();st.pop();}st.push(i);}}return answer;}
}

496.下一个更大元素 I  

关键点1：先前的一些准备

单调栈：单调栈的含义->用栈记录已经遍历过的元素，再将0元素压入栈

结果集：与nums1一样大小，结果集初始化为-1

HashMap：用map做nums1与nums2之间的映射，map的key为nums1中的元素,val为nums1中元素的位置

关键点2：核心部分

for循环遍历给定数组：有两种情况

情况1： if(nums2[i] <= nums2[st.peek()])；代表现在temperatures数组的元素值 <= temperatures[数组栈顶数字]的元素值，那此刻将i再压入栈中st.push(i);

情况2：!st.isEmpty()&& nums2[i] > nums2[st.peek()] 代表现在nums2数组的元素值 > nums2[栈顶数字]的元素值，那此刻则找到了大于栈顶数字位置对应数值nums2[st.peek()]的元素为 temperatures[i] ，对应的位置为i（注：用while的原因是判断是一个持续的过程）

关键点3：开始进入映射判断环节 

如果map中有这个元素nums2[st.peek()]

获取此时这个元素在map中的值，也就是这个元素对应的下标，Integer index = map.get(nums2[st.peek()]);

记录此时的结果answer[index] = nums2[i];  

结果记录后弹出栈内比i小的那个数

当结束while循环，则将此时 temperatures[i]的这个i再压入栈中st.push(i);

关键点3：结果

返回ans就行

class Solution {public int[] nextGreaterElement(int[] nums1, int[] nums2) {// 用map做nums1与nums2之间的映射HashMap<Integer,Integer> map = new HashMap<>();// map的key为nums1中的元素,val为nums1中元素的位置for(int i = 0;i < nums1.length;i++){map.put(nums1[i],i);}// ans的长度与nums1有关,ans数组初始化为-1int[] ans = new int[nums1.length];        Arrays.fill(ans, -1);Stack<Integer> st = new Stack<>();st.push(0);for(int i = 1;i < nums2.length;i++){if(nums2[i] <= nums2[st.peek()]){st.push(i);}else{while(!st.isEmpty()&& nums2[i] > nums2[st.peek()]){// if nums2[st.peek()]这个元素在map中出现过if(map.containsKey(nums2[st.peek()])){                  Integer index = map.get(nums2[st.peek()]);ans[index] = nums2[i];                        }// 弹出这个需要放在if条件判断外面st.pop();}st.push(i);}}return ans;   }
}