add 08

Author: Mayandev

leetcode刷题/note/6月刷题/08.md

@@ -0,0 +1,66 @@
+# No.739 每日温度
+请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。
+
+难度：`middle`
+
+
+## 示例
+
+例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。
+
+提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。
+
+## 解题思路
+
+暴力法很好解决，两次循环，两个指针，只要后指针大于前指针，记录即可。
+
+代码如下：
+
+```javascript
+/**
+ * @param {number[]} T
+ * @return {number[]}
+ */
+var dailyTemperatures = function(T) {
+  let n = T.length;
+  let ans = new Array(n).fill(0);
+  // 暴力法很好解决
+  for (let i = 0, n = T.length; i < n; i++) {
+    for (let j = i+1; j < n; j++) {
+      if (T[i] < T[j]) {
+        ans[i] = j - i;
+        break;
+      }
+    }
+  }
+  return ans;
+};
+```
+
+### 优化
+
+可以使用一个辅助栈进行优化，栈记录的是数组的标。从头遍历数组，入栈，如果当前待入栈的数据大于栈顶数据，移除栈顶元素，将下标之差记录到返回答案数组。
+
+代码如下：
+
+```javascript
+/**
+ * @param {number[]} T
+ * @return {number[]}
+ */
+var dailyTemperatures = function(T) {
+  let n = T.length;
+  let ans = new Array(n).fill(0);
+  let stack = [];
+  // 暴力法很好解决
+  for (let i = 0, n = T.length; i < n; i++) {
+    let temperature = T[i];
+            while (stack.length!=0 && temperature > T[stack[stack.length-1]]) {
+                let prevIndex = stack.pop();
+                ans[prevIndex] = i - prevIndex;
+            }
+            stack.push(i);
+  }
+  return ans;
+};
+```