代码拉取完成,页面将自动刷新
同步操作将从 doocs/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
请根据每日 气温
列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0
来代替。
例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]
,你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]
。
提示:气温
列表长度的范围是 [1, 30000]
。每个气温的值的均为华氏度,都是在 [30, 100]
范围内的整数。
栈实现,栈存放 T 中元素的的下标 i,结果用数组 res 存储。
遍历 T,遍历到 T[i]
时:
T[i]
时,弹出栈顶元素 j,并且 res[j]
赋值为 i - j
。最后返回结果数组 res 即可。
class Solution:
def dailyTemperatures(self, T: List[int]) -> List[int]:
n = len(T)
res = [0 for _ in range(n)]
s = []
for i in range(n):
while s and T[s[-1]] < T[i]:
j = s.pop()
res[j] = i - j
s.append(i)
return res
class Solution {
public int[] dailyTemperatures(int[] T) {
int n = T.length;
int[] res = new int[n];
Deque<Integer> s = new ArrayDeque<>();
for (int i = 0; i < n; ++i) {
while (!s.isEmpty() && T[s.peek()] < T[i]) {
int j = s.pop();
res[j] = i - j;
}
s.push(i);
}
return res;
}
}
class Solution {
public:
vector<int> dailyTemperatures(vector<int>& T) {
int n = T.size();
vector<int> ans(n);
stack<int> s;
for(int i = 0; i < n; ++i) {
while(!s.empty() && T[s.top()] < T[i]) {
int pre = s.top();
s.pop();
ans[pre] = i - pre;
}
s.push(i);
}
return ans;
}
};
func dailyTemperatures(T []int) []int {
n := len(T)
res := make([]int, n)
stack := make([]int, 0)
for i, v := range T {
for len(stack) != 0 && T[stack[len(stack)-1]] < v {
j := stack[len(stack)-1]
stack = stack[:len(stack)-1]
res[j] = i - j
}
stack = append(stack, i)
}
return res
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。