题目描述:
请你设计一个支持下述操作的栈。
实现自定义栈类 CustomStack :
CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量,栈在增长到 maxSize 之后则不支持 push 操作。
void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。
int pop():弹出栈顶元素,并返回栈顶的值,或栈为空时返回 -1 。
void inc(int k, int val):栈底的 k 个元素的值都增加 val 。如果栈中元素总数小于 k ,则栈中的所有元素都增加 val 。
示例:
输入:
["CustomStack","push","push","pop","push","push","push","increment","increment","pop","pop","pop","pop"]
[[3],[1],[2],[],[2],[3],[4],[5,100],[2,100],[],[],[],[]]
输出:
[null,null,null,2,null,null,null,null,null,103,202,201,-1]
解释:
CustomStack customStack = new CustomStack(3); // 栈是空的 []
customStack.push(1); // 栈变为 [1]
customStack.push(2); // 栈变为 [1, 2]
customStack.pop(); // 返回 2 --> 返回栈顶值 2,栈变为 [1]
customStack.push(2); // 栈变为 [1, 2]
customStack.push(3); // 栈变为 [1, 2, 3]
customStack.push(4); // 栈仍然是 [1, 2, 3],不能添加其他元素使栈大小变为 4
customStack.increment(5, 100); // 栈变为 [101, 102, 103]
customStack.increment(2, 100); // 栈变为 [201, 202, 103]
customStack.pop(); // 返回 103 --> 返回栈顶值 103,栈变为 [201, 202]
customStack.pop(); // 返回 202 --> 返回栈顶值 202,栈变为 [201]
customStack.pop(); // 返回 201 --> 返回栈顶值 201,栈变为 []
customStack.pop(); // 返回 -1 --> 栈为空,返回 -1
提示:
1 <= maxSize <= 1000
1 <= x <= 1000
1 <= k <= 1000
0 <= val <= 100
每种方法 increment,push 以及 pop 分别最多调用 1000 次
/**
* @param {number} maxSize
*/
var CustomStack = function (maxSize) {
//TODO
};
/**
* @param {number} x
* @return {void}
*/
CustomStack.prototype.push = function (x) {
//TODO
};
/**
* @return {number}
*/
CustomStack.prototype.pop = function () {
//TODO
};
/**
* @param {number} k
* @param {number} val
* @return {void}
*/
CustomStack.prototype.increment = function (k, val) {
//TODO
};
我的回答
/**
* @param {number} maxSize
*/
var CustomStack = function (maxSize) {
//TODO
this.maxSize = maxSize
this.pushTimes = 0
this.incrementTimes = 0
this.popTimes = 0
this.stack = []
this.step = 1000
return this.stack
};
/**
* @param {number} x
* @return {void}
*/
CustomStack.prototype.push = function (x) {
//TODO
if (this.stack.length > this.maxSize || this.pushTimes > this.step) {
return
}
this.pushTimes++
this.stack.push(x)
};
/**
* @return {number}
*/
CustomStack.prototype.pop = function () {
//TODO
if (this.stack.length > this.maxSize || this.popTimes > this.step) {
return
}
this.popTimes++
return this.stack.pop()
};
/**
* @param {number} k
* @param {number} val
* @return {void}
*/
CustomStack.prototype.increment = function (k, val) {
//TODO
if (this.stack.length > this.maxSize || this.incrementTimes > this.step) {
return
}
this.incrementTimes++
if (k >= this.stack.length) {
this.stack = this.stack.map((item) => item + value)
} else {
this.stack = [this.stack.slice(0, k).map((item) => item + value), ...this.stack.slice(k+1) ]
}
};
参考回答
/**
@param {number} maxSize */
var CustomStack = function (maxSize) { this.maxSize = maxSize; this.stack = []; };
/**
@param {number} x
@return {void} */
CustomStack.prototype.push = function (x) {
if (this.stack.length >= this.maxSize) { return; }
this.stack.push(x);
};
/**
@return {number} */
CustomStack.prototype.pop = function () {
const length = this.stack.length;
return length < 1 ? -1 : (this.stack[length - 1], this.stack.pop())
};
/**
@param {number} k
@param {number} val
@return {void} */
CustomStack.prototype.increment = function (k, val) {
let len = Math.min(k, this.stack.length)
for (let i = 0; i < len; i++) {
this.stack[i] += val;
}
};
//另一种办法:使用js数组模拟栈操作
var CustomStack = function (maxSize) {
this.maxSize = maxSize
this.index = 0
this.stack = new Array(maxSize)
}
CustomStack.prototype.push = function (x) {
if (this.index === this.maxSize) { return }
this.stack[this.index++] = x
}
CustomStack.prototype.pop = function () {
if (this.index === 0) {
return -1
}
return this.stack[--this.index]
}
CustomStack.prototype.increment = function (k, val) {
const l = this.index < k ? this.index : k
for (let i = 0; i < l; i++) {
this.stack[i] = this.stack[i] + val
}
}