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;

}

};

相关推荐
牧羊人.333几秒前
计算机视觉基础 第16章|EigenFace,FisherFace,LBPH传统人脸识别算法
人工智能·算法·计算机视觉
jeo陽4 分钟前
04-循环实战:素数、最大公约数、级数求和与枚举法
c语言·开发语言·数据结构
Nil20812 分钟前
leetcode 72编辑距离
算法·leetcode·职场和发展
划破黑暗的第一缕曙光21 分钟前
[C++]:2.类和对象(下)
c++·类和对象·对象·类
神工坊30 分钟前
技术分享︱SIMFORGE HSF® 网格加密与热点加速技术实践
算法·hpc·网格·cae·工程仿真·数值引擎·samr
Nil2081 小时前
leetcode 136只出现一次的数字
leetcode·哈希算法·散列表
CV@CV1 小时前
世界模型与智能体协同推理逻辑
人工智能·算法·边缘计算·量子计算·具身智能
jiayoushijie-泽宣1 小时前
SHIFT-PathFormer:专家轨迹蒸馏、连续安全优化与超大迷宫实验
算法
slandarer1 小时前
MATLAB | 趣味编程——动态字符串甜甜圈和爱心
数据结构·matlab·趣味编程
黎相思2 小时前
LRU Cache
c++·缓存