26.哀家要长脑子了！---单调栈

目录

1.739. 每日温度 - 力扣（LeetCode）

2.496. 下一个更大元素 I - 力扣（LeetCode）

28.901. 股票价格跨度 - 力扣（LeetCode）

---

1.739. 每日温度 - 力扣（LeetCode）

 用单调栈的方法做：

从左到右遍历数组：

栈中存放的是下标，每个温度在原数组中的下标，从大到小排列，因为这样才能确保的是最近一天的升高温度

如果栈为空，则直接将i进栈；当此时的栈不为空，并且此时遍历的温度大于栈顶的温度（即栈中最大的温度）循环以下操作：将当前的温度下标减去栈顶元素的下标，然后栈顶元素的下标就是此时所计算的那一天

res[st.top()] = i - st.top();

这意味着从索引st.top()代表的那一天开始，直到现在的索引i，我们首次遇到了一个更高的温度，因此，我们可以确定在st.top()这一天之后的i - st.top()天，有一个更高的温度出现。

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        int n &#