#include<iostream>
#include<vector>
#include<stack>
#include<unordered_map>
using namespace std;
// 下一个更大元素
// 给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。
// 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。
// nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应
// 位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。
// 示例 1:
// 输入: nums1 = [4,1,2], nums2 = [1,3,4,2].
// 输出: [-1,3,-1]
class Solution{
public:
vector<int> nextGreaterElement(vector<int>& nums1,vector<int>& nums2){
stack<int> st;
vector<int> result(nums1.size(),-1);
if(nums1.size()==0)return result;
unordered_map<int,int> umap;
for(int i=0;i<nums1.size();i++){
umap[nums1[i]]=i;
}
st.push(0);
for(int i=1;i<nums2.size();i++){
if(nums2[i]<nums2[st.top()]){
st.push(i);
}else if(nums2[i]==nums2[st.top()]){
st.push(i);
}else{
while(!st.empty()&&nums2[i] > nums2[st.top()]){
if(umap.count(nums2[st.top()]>0)){
int index=umap[nums2[st.top()]];
result[index]=nums2[i];
}
st.pop();
}
st.push(i);
}
}
return result;
}
};
int main(){
return 0;
}
下一个更大的元素
原创
©著作权归作者所有:来自51CTO博客作者阿芯爱编程的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【单调栈】每日温度、下一个更大的元素 I、下一个更大的元素 II
用单调栈处理nums2,将有下一个更大元素的值,和其对应的下一个更大元素用哈希表记录下来
leetcode 算法 职场和发展 i++ 单调栈 -
ACM之下一个更大元素
ACM之下一个最大元素以及Java解决过程
ACM Java 下一个 最大元素 -
225,下一个更大元素 I
给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nu
数组 i++ 出栈 重复元素 编程语言 -
LeetCode 503. 下一个更大元素 II
想看更多算法题,可以扫描上方二维码关注我微信公众号“数据结构和算法”,截止到目前我已经在公众号中更新了500多道算法题,
LeetCode 503. 下一个更大元素 II 单调栈 数组 i++