[LeetCode] 496. Next Greater Element I
来源:互联网 发布:淘宝加盟可靠吗 编辑:程序博客网 时间:2024/06/08 07:46
You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1’s elements in the corresponding places of nums2.
The Next Greater Number of a number x in nums1 is the first greater number to its right in nums2. If it does not exist, output -1 for this number.
Example 1:
Input: nums1 = [4,1,2], nums2 = [1,3,4,2].Output: [-1,3,-1]Explanation: For number 4 in the first array, you cannot find the next greater number for it in the second array, so output -1. For number 1 in the first array, the next greater number for it in the second array is 3. For number 2 in the first array, there is no next greater number for it in the second array, so output -1.
Example 2:
Input: nums1 = [2,4], nums2 = [1,2,3,4].Output: [3,-1]Explanation: For number 2 in the first array, the next greater number for it in the second array is 3. For number 4 in the first array, there is no next greater number for it in the second array, so output -1.
Note:
All elements in nums1 and nums2 are unique.
The length of both nums1 and nums2 would not exceed 1000.
/* * 依次将nums中的元素添加入stack中,并维持一个递减数列。 * 当欲添加到stack中的元素,比栈顶的几个元素大的时候, * 那么我们就得到了栈顶几个元素的Next Greater Element */class Solution {public: vector<int> nextGreaterElement(vector<int>& findNums, vector<int>& nums) { stack<int> stk; unordered_map<int, int> NxtGrt; for (auto num : nums) { while (!stk.empty() && stk.top() < num) { NxtGrt[stk.top()] = num; stk.pop(); } stk.push(num); } for (auto& findNum : findNums) findNum = NxtGrt.find(findNum) == NxtGrt.end() ? -1 : NxtGrt[findNum]; return findNums; }};
阅读全文
0 0
- 【Leetcode】496. Next Greater Element I
- leetcode -- 496. Next Greater Element I 【栈】
- 【LeetCode】496. Next Greater Element I
- LeetCode 496. Next Greater Element I
- LeetCode 496. Next Greater Element I
- leetcode 496. Next Greater Element I
- LeetCode-496. Next Greater Element I
- [LeetCode]496. Next Greater Element I
- LeetCode 496. Next Greater Element I
- LeetCode 496. Next Greater Element I
- LeetCode | 496. Next Greater Element I
- 【LeetCode】496. Next Greater Element I
- 【LeetCode】496. Next Greater Element I
- Leetcode 496. Next Greater Element I
- LeetCode:496. Next Greater Element I
- LeetCode OJ 496. Next Greater Element I
- 【C++】【LeetCode】496. Next Greater Element I
- LeetCode 496. Next Greater Element I
- c++实现装饰器模式
- Vue1.0中过滤器和Vue2.0中自定义指令的用法
- hdu6053 莫比乌斯函数
- 关于线性基的学习与理解
- 欢迎使用CSDN-markdown编辑器
- [LeetCode] 496. Next Greater Element I
- UVa 448
- 基于 VirtualEnv 安装 TensorFlow on Mac OS X
- oracle产生随机数字、随机字符串、随机日期
- 左右滑动浏览图片
- 1.5学习数据结构的意义
- Java中Date日期格式的各种转换
- HDU 6055 Regular polygon(计算几何+思维)——2017 Multi-University Training Contest
- Python数据类型之间的转换(三)