标签:return 元素 nums1 num let LeetCode496 更大 stack resMap
LeetCode496 下一个更大元素 I
题目
解题
与 LeetCode739 每日温度 一样,都是使用单调栈来求解,不同的是 739 题存储的是数组下标,这题存储的是数组值。
//
var nextGreaterElement = function(nums1, nums2) {
let nums1Len = nums1.length;
let res = new Array(nums1Len);
let stack = new Array();
let resMap = new Map();
for (let num of nums2) {
while (!isEmpty(stack) && num > peek(stack)) {
let last = stack.pop();
resMap.set(last, num);
}
stack.push(num);
}
for (let i = 0; i < nums1Len; i++) {
res[i] = resMap.has(nums1[i]) ? resMap.get(nums1[i]) : -1;
}
return res;
};
var isEmpty = function(stack) {
return stack.length === 0;
};
var peek = function(stack) {
if (isEmpty(stack)) return Infinity;
else return stack[stack.length - 1];
};
标签:return,元素,nums1,num,let,LeetCode496,更大,stack,resMap 来源: https://blog.csdn.net/weixin_45561634/article/details/120686398
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。