day58 单调栈.p1

- 739. 每日温度 
```cpp
class Solution {
public:
    vector dailyTemperatures(vector& temperatures) {
        vector result(temperatures.size(), 0);
        stack st; //存下标
        st.push(0);

        for (int i = 1; i < temperatures.size(); i++) {
            if (temperatures[i] <= temperatures[st.top()]) {
                st.push(i);
            }
            else {
                while (!st.empty() && temperatures[i] > temperatures[st.top()]) {
                    result[st.top()] = i - st.top();
                    st.pop();
                }
                st.push(i);
            }
        }
        return result;
    }
};
```

- 496.下一个更大元素 I
```cpp
class Solution {
public:
    vector nextGreaterElement(vector& nums1, vector& nums2) {
        vector result(nums1.size(), -1);
        stack st; //存下标
        st.push(0);

        unordered_map umap; // 记num1的值->下标,遍历num2时拿来做对应
        for (int i = 0; i < nums1.size(); i++) {
            umap[nums1[i]] = i;
        }

        for (int i = 1; i < nums2.size(); i++) {
            if (nums2[i] <= nums2[st.top()]) {
                st.push(i);
            }
            else {
                while (!st.empty() && nums2[st.top()] < nums2[i]) {
                    if (umap.count(nums2[st.top()]) > 0) // num2里面有num1的对应元素
                        result[umap[nums2[st.top()]]] = nums2[i]; // 当前找到的目标元素——num2下标为st.top(),去umap里找对应num1的下标位置
                    st.pop();
                }
                st.push(i);
            }
        }
        return result;
    }
};
```
 

你可能感兴趣的:(leetcode,c++)