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;

}

};

相关推荐
啦啦啦啦啦zzzz11 分钟前
算法:回溯算法
c++·算法·leetcode
IT探索25 分钟前
Linux 查找文件指令总结
linux·算法
Lzg_na28 分钟前
订阅发布模块事例
c++
郝学胜-神的一滴34 分钟前
[简化版 GAMES 104] 现代游戏引擎 02:拆解现代游戏引擎5+1层级架构,吃透引擎底层核心逻辑
c++·unity·架构·游戏引擎·图形渲染·unreal engine·系统设计
汉克老师42 分钟前
2026年CSP-J初赛分数线-----预测
c++·csp-j·小学生·学c++编程
脱胎换骨-军哥43 分钟前
C++数据库存储引擎内核开发:B+树索引与MVCC并发控制的完整实现
数据库·c++·b树
zephyr0543 分钟前
数据结构-并查集
数据结构
Lumos1861 小时前
51单片机从零到实战(完结)——后续学习路线建议
算法
稚南城才子,乌衣巷风流1 小时前
DFS序详解:原理、应用与实现
算法·深度优先·图论
稚南城才子,乌衣巷风流1 小时前
动态树(Dynamic Tree)数据结构详解
数据结构·算法