标签:窗口 offer 队列 outStack pop 滑动 inStack
1.用两个栈实现队列
题目描述:
用两个栈来实现一个队列,完成队列的 Push 和 Pop 操作。 队列中的元素为 int 类型。
const inStack = [];
const outStack = [];
function push(node) {
// write code here
inStack.push(node);
}
function pop() {
// write code here
if (outStack.length) {
return outStack.pop();
} else {
while (inStack.length) {
outStack.push(inStack.pop());
}
return outStack.pop();
}
}
2.滑动窗口的最大值
输入描述:
给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小 3,那么一共存在 6 个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下 6 个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。
输入:[2, 3, 4, 2, 6, 2, 5, 1]
输出:[4, 4, 6, 6, 6, 5]
function maxInWindows(num, size) {
// write code here
if (size == 0) return [];
var len = num.length;
var idx = len - size;
var res = [];
for (let i = 0; i <= idx; i++) {
var temp = num;
res.push(Math.max(...temp.slice(i, i + size)));
}
return res;
}
标签:窗口,offer,队列,outStack,pop,滑动,inStack 来源: https://www.cnblogs.com/muzidaitou/p/12712956.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。