【LeetCode】【HOT】739. 每日温度

文章目录

【LeetCode】【HOT】739. 每日温度

package hot;import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Deque;public class Solution739 {public static void main(String[] args) {int[] temperatures = {73,74,75,71,69,72,76,73};Solution739 solution = new Solution739();System.out.println(Arrays.toString(solution.method(temperatures)));}private int[] method(int[] temperatures){int length = temperatures.length;Deque<Integer> stack = new ArrayDeque<>();int[] res = new int[length];for(int i = 0; i < length; i++){int temperature = temperatures[i];while(!stack.isEmpty() && temperature > temperatures[stack.peek()]){int preIndex = stack.pop();res[preIndex] = i - preIndex;}stack.push(i);}return res;}
}//时间复杂度为 O(n)
//空间复杂度为 O(n)

【LeetCode】【HOT】739. 每日温度（栈）相关推荐

leetcode 栈739. 每日温度
739. 每日温度根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数.如果之后都不会升高,请输入 0 来代替.例如,给定一个列表 temperatures ...
184、【栈与队列】leetcode ——739. 每日温度（C++版本）
题目描述参考文章:739. 每日温度解题思路 (1)暴力法每次遍历到一个数时,就再开辟一个变量找此数后面第一个大于它的数,找到则添加,没找到则返回0. class Solution {publi ...
leetcode.84 leetcode739. 每日温度（都是单调栈）
学习不息,转载不止. 后面有自己写的题解.别忘了. 单调栈学习建议以及练习(15:54 开始):「力扣」第 42.739.496.316.901.402.581 题. 这是一个非常典型的利用单调栈来解 ...
2020-06-11 LeetCode 739 每日温度 C++
题目:739. 每日温度根据每日气温列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 t ...
力扣739. 每日温度
739. 每日温度 - 力扣(LeetCode) (leetcode-cn.com) 暴力 class Solution {public int[] dailyTemperatures(int[] t ...
739. 每日温度 golang
739. 每日温度根据每日气温列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temper ...
739. 每日温度 golang (list实现)
739. 每日温度根据每日气温列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temper ...
leetcode 739. 每日温度单调栈解法和暴力法及其优化 c代码
如题: 根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高, 请在该位置用 0 来代替.例如,给定一个列表 temperature ...
LeetCode 739. 每日温度（单调栈）
1. 题目根据每日气温列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数.如果之后都不会升高,请在该位置用 0 来代替. 例如,给定一个列表 temperatu ...

【LeetCode】【HOT】739. 每日温度（栈）

【LeetCode】【HOT】739. 每日温度

文章目录

【LeetCode】【HOT】739. 每日温度（栈）相关推荐

最新文章

热门文章