LeetCode 739每日温度
题目链接:739.每日温度
class Solution {
public:
vector<int> dailyTemperatures(vector<int>& temperatures) {
vector<int> ans(temperatures.size(), 0);
stack<int> st;//放置元素对应位置下标
st.push(temperatures.size() - 1);
for (int i = temperatures.size() - 2; i >= 0; --i) {
while (!st.empty() && temperatures[i] >= temperatures[st.top()]) {
st.pop();
}
if (st.empty()) ans[i] = 0;
else ans[i] = st.top() - i;
st.push(i);
}
return ans;
}
};
LeetCode 496下一个更大元素I
题目链接:496.下一个更大元素I
class Solution {
public:
vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
unordered_map<int, int> umap;//用来放nums2中的元素和其对应的下一个更大元素
stack<int> st;
for (int i = nums2.size() - 1; i >= 0; --i) {
while (!st.empty() && nums2[i] >= st.top()) {
st.pop();
}
if (st.empty()) umap[nums2[i]] = -1;
else umap[nums2[i]] = st.top();
st.push(nums2[i]);
}
vector<int> ans(nums1.size());
for (int i = 0; i < nums1.size(); ++i) {
unordered_map<int, int>::iterator it = umap.find(nums1[i]);
ans[i] = it->second;
}
return ans;
}
};