LeetCode 739. 每日温度

OJ链接: 739. 每日温度

LeetCode 739. 每日温度_第1张图片

示例代码: 

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
            int length =  temperatures.length;
    //数组存储下标记录
            int[] ans = new int[length];
            Stack stack = new Stack<>();

            for(int i =0 ; i temperatures[stack.peek()]){
    //出栈 ,并记录下标
                   int perv = stack.pop();
                    ans[perv] = i - perv;
                }
                stack.push(i);
            }
            return ans;
    }
}

你可能感兴趣的:(算法,java,数据结构)