【LeetCode-每日一题】-739-每日温度

梦里梦外; 2023-02-20 02:15 6阅读 0赞

# 1. 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]

# 2. 题目解析 #

1.  大致的意思是：在今天的以后几天内，有哪一天是比今天的气温升高的，如果有的话，求出其中的天数差，如果没有的话，用0代替。
2.  一开始用的暴力，然后超时。
3.  这个题目用到了单调栈的原理。  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70 1]

# 3. 题目代码 #

public static int[] dailyTemperatures(int[] T) {
        
    		int[] list = new int[T.length];
    		int num = 0;
    		Stack<Integer> stack = new Stack<>();
    		for (int i = 0; i < list.length; i++) {
        
    			// 字符串长度为 0，返回 true，否则返回 false。
    			// Object push（Object element）：将元素推送到堆栈顶部。
    			// Object pop（）：移除并返回堆栈的顶部元素。如果我们在调用堆栈为空时调用pop（）,则抛出’EmptyStackException’异常。
    			// Object peek（）：返回堆栈顶部的元素，但不删除它。
    			// boolean empty（）：如果堆栈顶部没有任何内容，则返回true。否则，返回false。
    			// int search（Object element）：确定对象是否存在于堆栈中。如果找到该元素，它将从堆栈顶部返回元素的位置。否则，它返回-1。
    			while (!stack.isEmpty() && T[i] > T[stack.peek()]) {
        
    				list[stack.peek()] = i - stack.peek();
    				stack.pop();
    			}
    			stack.add(i);
    		}
    		return list;
    	}

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200621224238791.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200621230919449.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5,size_16,color_FFFFFF,t_70