Skip to content

Commit cc88f81

Browse files
committed
Create daily-temperatures.go
1 parent 9494119 commit cc88f81

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

daily-temperatures.go

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
//https://leetcode.com/problems/daily-temperatures/
2+
3+
package leetcode_solutions_golang
4+
5+
func dailyTemperatures(temperatures []int) []int {
6+
result := make([]int, len(temperatures))
7+
temp := make([]int, 101)
8+
temp[temperatures[len(temperatures)-1]] = len(temperatures) - 1
9+
for i := len(temperatures) - 2; i >= 0; i-- {
10+
for j := temperatures[i] + 1; j < 101; j++ {
11+
if temp[j] > 0 && (result[i] == 0 || temp[j]-i < result[i]) {
12+
result[i] = temp[j] - i
13+
}
14+
}
15+
temp[temperatures[i]] = i
16+
}
17+
return result
18+
}

0 commit comments

Comments
 (0)