diff --git a/go/739-Daily-Temperatures.go b/go/739-Daily-Temperatures.go new file mode 100644 index 000000000..abb8da8f5 --- /dev/null +++ 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 +} \ No newline at end of file