代码随想录之单调栈|739. 每日温度，496.下一个更大元素 I

单调栈专门解决Next Greater Number，这句点题

739. 每日温度

暴力超时

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        //双指针解法
        int slow=0;
        int fast=1;
        while(fast

单调栈写法

单调栈中存放的是元素的下标，单调栈从栈头(开口处)到栈底是递增的

使用单调栈主要有三个判断条件。

• 当前遍历的元素T[i]小于栈顶元素T[st.top()]的情况
• 当前遍历的元素T[i]等于栈顶元素T[st.top()]的情况
• 当前遍历的元素T[i]大于栈顶元素T[st.top()]的情况

代码实现

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
       int[] res=new int[temperatures.length];
        Deque stack=new LinkedList<>();
        stack.push(0);
        //记住单调栈存放的是元素的下标
        for(int i=1;itemperatures[stack.peek()]){//一定要加上后面这个大于的判断，因为如果!stack.isEmpty()但可能有temperatures[i]<=temperatures[stack.peek()]的情况
                    res[stack.peek()]=i-stack.peek();
                    stack.pop();
                }
                stack.push(i);
            }
        }
        return res;

    }
}

496.下一个更大元素 I

 重点没有重复元素 的数组 nums1 和 nums2

这道题的解法有点绕啊

首先对nums1：把元素和其对应的下标存放到map中

其次遍历nums2数组：注意栈存放的是nums2元素的下标，是下标！

如果当前元素小于等于栈顶下标对应的元素，说明当前元素不是要寻找的第一个更大，直接将其下标入栈；

如果当前元素大于栈顶下标对应的元素，说明就是在nums2中找到了第一个更大的，这时对栈进行非空判断，如果当前nums2栈顶元素也在map中出现的话，说明是nums1需要的，我们找到这个元素在nums1的下标位置index，这时候把当前遍历下标对应的元素值 赋值给index

上面有点绕，总而言之，就是在nums2中寻找nums1中元素的右边最大，需要纸笔画一下清楚。

代码实现 

class Solution {
    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
        int[] res=new int[nums1.length];
        Stack stack = new Stack<>();//用来遍历的nums2下标
        Arrays.fill(res,-1);
        HashMap hashMap=new HashMap<>();
        for(int i=0;i