学校网站做几级等保,山东省建设厅网站首页,有域名了如何自己做网站,产地证哪个网站做题目
给定一个整数数组 temperatures #xff0c;表示每天的温度#xff0c;返回一个数组 answer #xff0c;其中 answer[i] 是指对于第 i 天#xff0c;下一个更高温度出现在几天后。如果气温在这之后都不会升高#xff0c;请在该位置用 0 来代替。
示例
输入: tempe…题目
给定一个整数数组 temperatures 表示每天的温度返回一个数组 answer 其中 answer[i] 是指对于第 i 天下一个更高温度出现在几天后。如果气温在这之后都不会升高请在该位置用 0 来代替。
示例
输入: temperatures [73,74,75,71,69,72,76,73] 输出: [1,1,4,2,1,1,0,0]
解析
这道题的测试用例其实可以用这个 temp : []int{1, 4, 3, 5, 5, 2, 3, 6}
这道题可以有两种方法首先看从左到右的方法
func dailyFromLeft(temperature []int) []int {n : len(temperature)// 两个额外数组一个存结果ans这个默认已经初始化为0了后面更新哪个位置就将对应的下标间隔更新进去ans : make([]int, n)// 另一个就是栈栈中存的是下标stack : []int{}for i, value : range temperature {for len(stack) 0 value temperature[stack[len(stack)-1]] {j : stack[len(stack)-1] // 之前存在栈里的下标stack stack[:len(stack)-1] // 弹出栈顶ans[j] i - j}stack append(stack, i)}return ans
}这道题愣是去理解的话还是有点费劲建议根据上面的那个测试用例来进行debug首先在从左到右的顺序遍历过程中栈中存的下标用j来表示就相当于遍历到i的时候此时j小i大那距离就是i-j就相当于在第一次遍历到的某个位置的时候此时还不知道后面谁比他大的遍历到第一个比它大的时候才进行计算添加到ans中。
然后是从右到左的方法
func dailyTemperatures(temperatures []int) []int {n : len(temperature)// 两个额外数组一个存结果ans这个默认已经初始化为0了后面更新哪个位置就将对应的下标间隔更新进去ans : make([]int, n)// 另一个就是栈栈中存的是下标stack : []int{}for i : n - 1; i 0; i-- {value : temperature[i]for len(stack) 0 value temperature[stack[len(stack)-1]] { // 从右到左遍历当前的高度大于栈中的数据就弹出栈中的小的数据stack stack[:len(stack)-1]}if len(stack) 0 {ans[i] stack[len(stack)-1] - i // 将栈中存的比当前位置大的下标与当前位置下标相减}stack append(stack, i) // stack中存的是下标}return ans
}
