Create: 739-Daily-Temperatures.go

iknowcode · Sep 25, 2022 · 95c7b70 · 95c7b70
1 parent adeb64e
commit 95c7b70
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/go/739-Daily-Temperatures.go b/go/739-Daily-Temperatures.go
@@ -0,0 +1,20 @@
+func dailyTemperatures(temperatures []int) []int {
+ result := make([]int, len(temperatures))
+
+ for i := len(temperatures) - 1; i >= 0; i-- {
+ j := i + 1
+
+ for j < len(temperatures) && temperatures[j] <= temperatures[i] {
+ if result[j] <= 0 {
+ break
+ }
+ j += result[j]
+ } 
+
+ if j < len(temperatures) && temperatures[j] > temperatures[i] {
+ result[i] = j - i
+ }
+
+ }
+ return result
+}