Problem
Given a list of daily temperatures T, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which this is possible, put 0 instead.
For example, given the list of temperatures T = [73, 74, 75, 71, 69, 72, 76, 73], your output should be [1, 1, 4, 2, 1, 1, 0, 0].
Note: The length of temperatures will be in the range [1, 30000]. Each temperature will be an integer in the range [30, 100].
Solutionclass Solution { public int[] dailyTemperatures(int[] T) { //use stack to save prev indexes int n = T.length; int[] res = new int[n]; Dequestack = new ArrayDeque<>(); for (int i = 0; i < n; i++) { while (!stack.isEmpty() && T[stack.peek()] < T[i]) { int preIndex = stack.pop(); res[preIndex] = i-preIndex; } stack.push(i); } return res; } }
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/72535.html
摘要:提示气温列表长度的范围是。第二次遍历栈顶对应索引的温度索引出栈此时栈为空,。索引入栈,第三次遍历栈顶对应索引的温度满足要求当前索引入栈。每个气温的值的均为华氏度,都是在范围内的整数。 题目: 根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures ...
Problem Given a list of daily temperatures, produce a list that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for whi...
摘要:效果预览按下右侧的点击预览按钮可以在当前页面预览,点击链接可以全屏预览。可交互视频此视频是可以交互的,你可以随时暂停视频,编辑视频中的代码。 showImg(https://segmentfault.com/img/bVbeUYJ?w=400&h=300); 效果预览 按下右侧的点击预览按钮可以在当前页面预览,点击链接可以全屏预览。 https://codepen.io/comehop...
摘要:效果预览按下右侧的点击预览按钮可以在当前页面预览,点击链接可以全屏预览。可交互视频此视频是可以交互的,你可以随时暂停视频,编辑视频中的代码。 showImg(https://segmentfault.com/img/bVbeUYJ?w=400&h=300); 效果预览 按下右侧的点击预览按钮可以在当前页面预览,点击链接可以全屏预览。 https://codepen.io/comehop...
阅读 1718·2021-10-18 13:34
阅读 3906·2021-09-08 10:42
阅读 1551·2021-09-02 09:56
阅读 1605·2019-08-30 15:54
阅读 3126·2019-08-29 18:44
阅读 3297·2019-08-26 18:37
阅读 2212·2019-08-26 12:13
阅读 453·2019-08-26 10:20