Skip to content

Commit 22a59e3

Browse files
authored
Merge pull request #1053 from benjiwright/main
739. Daily Temperatures
2 parents d30faee + 84dcbf1 commit 22a59e3

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

Diff for: csharp/739-Daily-Temperatures.cs

+22
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
public class Solution
2+
{
3+
public int[] DailyTemperatures(int[] temperatures)
4+
{
5+
var result = new int[temperatures.Length];
6+
Array.Fill(result, 0);
7+
var stack = new Stack<int>();
8+
9+
for (var i = 0; i < temperatures.Length; i++)
10+
{
11+
var t = temperatures[i];
12+
while (stack.Any() && temperatures[stack.Peek()] < t)
13+
{
14+
var prev = stack.Pop();
15+
result[prev] = i - prev;
16+
}
17+
stack.Push(i);
18+
}
19+
20+
return result;
21+
}
22+
}

0 commit comments

Comments
 (0)