feat: add Daily Temperatures

Author: dukeluo

README.md

@@ -24,3 +24,4 @@ https://neetcode.io/roadmap
 | 155 | [Min Stack](https://leetcode.com/problems/min-stack/)                                                 | Medium     | [TypeScript](./TypeScript/155.min-stack.ts)                        | Stack            |
 | 150 | [Evaluate Reverse Polish Notation](https://leetcode.com/problems/evaluate-reverse-polish-notation/)   | Medium     | [TypeScript](./TypeScript/150.evaluate-reverse-polish-notation.ts) | Stack            |
 | 22  | [Generate Parentheses](https://leetcode.com/problems/generate-parentheses/)                           | Medium     | [TypeScript](./TypeScript/22.generate-parentheses.ts)              | Stack            |
+| 739 | [Daily Temperatures](https://leetcode.com/problems/daily-temperatures/)                               | Medium     | [TypeScript](./TypeScript/739.daily-temperatures.ts)               | Stack            |

TypeScript/739.daily-temperatures.ts

@@ -0,0 +1,36 @@
+function dailyTemperatures(temperatures: number[]): number[] {
+  const result: number[] = [];
+
+  for (let i = 0; i < temperatures.length; i++) {
+    for (let j = i; j < temperatures.length; j++) {
+      if (temperatures[j] > temperatures[i]) {
+        result[i] = j - i;
+        break;
+      }
+      if (j === temperatures.length - 1) {
+        result[i] = 0;
+      }
+    }
+  }
+
+  return result;
+}
+
+type TemperatureValue = number;
+type TemperatureIndex = number;
+type TemperatureItem = [TemperatureValue, TemperatureIndex];
+
+function dailyTemperatures2(temperatures: number[]): number[] {
+  const result: number[] = new Array(temperatures.length).fill(0);
+  const stack: TemperatureItem[] = [];
+
+  for (let i = 0; i < temperatures.length; i++) {
+    while (stack.length && temperatures[i] > stack[stack.length - 1][0]) {
+      const [_, index] = stack.pop()!;
+      result[index] = i - index;
+    }
+    stack.push([temperatures[i], i]);
+  }
+
+  return result;
+}