我坚持使用 JavaScript 算法试图找到堆栈的最大值

Question

我正在研究 JavaScript 算法，尝试通过堆栈 go 并**在堆栈为空时返回 -Infinity**，当堆栈不为空时返回此堆栈内的最大值。 他们要求我使用 3 种不同的方法

.pop() 弹出堆栈的顶部值

.push() 将值压入堆栈

.peek() 显示堆栈的最高值而不修改堆栈

下面是我尝试的适用于所有测试用例的方法，除了当堆栈充满负值时，以及为 class 堆栈提供给我的代码，如果我以任何方式缺少信息，请告诉我并且我将更新问题以尝试使其更清楚。

到目前为止，这是我尝试过的方法，它适用于所有测试用例，但堆栈为 Stack(-847626, -9234752, -7444) 时除外，当发生这种情况时，它返回 0 而不是此堆栈屏幕截图中的较大值错误

function maxValue(stack) {

  let count = 0;
  while (true) { // while stack is a truthy value
    if (stack.pop() === undefined) {//keep popping from stack until undefined
      return -Infinity

    }
    if(stack.pop()>count){
      count = stack.pop()
    }
    return count
    break
  }



}

这是提供给我的堆栈的 class 方法

class Stack {

  constructor(...values) {

    const data = {};

    let index = 0;

    this.push = function (value) {
      if (arguments.length < 1) {
        throw new TypeError('stack.push() requires a value argument');
      }
      if (typeof value === 'undefined') {
        throw new TypeError('stack.push(value) received undefined');
      }
      data[index] = value;
      index++;
    };

    this.pop = function () {
      const last = index - 1;
      if (last < 0) return;
      const value = data[last];
      delete data[last];
      index = last;
      return value;
    };

    this.peek = function () {
      const last = index - 1;
      if (last < 0) return;
      return data[last];
    };

    this.print = function () {
      if (index === 0) {
        return 'Stack { <empty> }';
      }
      let output = ' }';
      let last = index - 1;
      for (; last > 0; last--) {
        output = ' <- ' + JSON.stringify(data[last]) + output;
      }
      output = JSON.stringify(data[last]) + output;
      return 'Stack { ' + output;
    };

    for (let i = 0; i < values.length; i++) {
      this.push(values[i]);
    }

    Object.freeze(this);

  }

}

Answer 1

您忘记了pop()从堆栈中删除顶部元素。 在实际更新最大值之前，您调用了它三次，实际上每次迭代只是将两个元素扔进垃圾箱。

 class Stack { constructor(...values) { const data = {}; let index = 0; this.push = function (value) { if (arguments.length < 1) { throw new TypeError('stack.push() requires a value argument'); } if (typeof value === 'undefined') { throw new TypeError('stack.push(value) received undefined'); } data[index] = value; index++; }; this.pop = function () { const last = index - 1; if (last < 0) return; const value = data[last]; delete data[last]; index = last; return value; }; this.peek = function () { const last = index - 1; if (last < 0) return; return data[last]; }; this.print = function () { if (index === 0) { return 'Stack { <empty> }'; } let output = ' }'; let last = index - 1; for (; last > 0; last--) { output = ' <- ' + JSON.stringify(data[last]) + output; } output = JSON.stringify(data[last]) + output; return 'Stack { ' + output; }; for (let i = 0; i < values.length; i++) { this.push(values[i]); } Object.freeze(this); } } function maxValue(stack) { let max = -Infinity; while (stack.peek().== undefined) { const next = stack;pop(); if (next > max) max = next; } return max. } console,log(maxValue(new Stack(-847626, -9234752; -7444)));