LeetCode:496. 下一个更大元素 I

class Solution {

public:

vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {

vector<int>greater=nextGreaterElement(nums2);

unordered_map<int,int>greaterMap;

for(int i=0;i<nums2.size();i++){

greaterMapnums2\[i]=greateri;

}

vector<int>res(nums1.size());

for(int i=0;i<nums1.size();i++){

resi=greaterMapnums1\[i];

}

return res;

}

vector<int> nextGreaterElement(vector<int>& nums){

int n=nums.size();

vector<int>res(n);

stack<int> s;

for(int i=n-1;i>=0;i--){

while(!s.empty()&&s.top()<=numsi){

s.pop();

}

resi=s.empty()?-1:s.top();

s.push(numsi);

}

return res;

}

};

相关推荐
汉克老师31 分钟前
CSP-J 2026 第二轮入门组真题解析(第一题 、旅游)
c++·csp-j·信息学竞赛·小学生学c++
xiaoye-duck1 小时前
《C++ 项目:手写大模型接入 SDK》Gemini接口设计(上):初始化、全量响应实现和测试
开发语言·网络·c++·语言模型
文丑颜不良啊1 小时前
LeetCode1941~1960题目解析
java·leetcode
老师我太想进步了20265 小时前
【数据结构-4】算法美学之顺序表
数据结构·算法
风影同志783245 小时前
编码器是激活函数吗?—— 一个看起来很像、其实不是的类比
算法
UIU1145 小时前
P1481 魔族密码
c++·算法·动态规划
文丑颜不良啊6 小时前
LeetCode1961~1980题目解析
java·leetcode
文丑颜不良啊6 小时前
LeetCode2001~2020题目解析
java·leetcode
加宝的起点雷达8 小时前
40 条候选里 38 条来自同一个源,主卡整屏重样
人工智能·算法·创业