LeetCode 225. 用队列实现栈

来源:3-2 作业解析:用队列实现栈

PHP微信小程序开发

2021-12-05 12:11:08

LeetCode 225. 用队列实现栈

老师,关于这道题,我看了一下LeetCode上面已经通过的的代码,并没有按照题目要求(仅使用两个队列实现一个后入先出(LIFO)的栈),但是都提交通过了,那这样的话,这种题目感觉都没有任何意义,我这么说对吗?ps:是php代码,不过老师应该一眼也能看懂

class MyStack {  
  private $s = [];    /**
     */
    function __construct() {
        
    }  
    /**
     * @param Integer $x
     * @return NULL
     */
    function push($x) {  
      $this->s[] = $x;
    }  
    /**
     * @return Integer
     */
    function pop() {      
        return array_pop($this->s);
    }  
    /**
     * @return Integer
     */
    function top() {      
          return $this->s[count($this->s) -1];
    }  
    /**
     * @return Boolean
     */
    function empty() {       
           return count($this->s) == 0;
    }
}
/**
 * Your MyStack object will be instantiated and called as such:
 * $obj = MyStack();
 * $obj->push($x);
 * $ret_2 = $obj->pop();
 * $ret_3 = $obj->top();
 * $ret_4 = $obj->empty();
 */




写回答

1回答

liuyubobobo

2021-12-05

这本身就是 OJ 本身的局限性。OJ 不能判断你的代码的具体实现是怎样的,只能判断出你的代码的输出是否正确,时间,空间,是否在指定的范围里。


如果是以面试为目的的话,这种问题是有意义的。因为面试官会审视你的具体实现是怎样的,是否符合给定的限制;


但如果是以竞赛为目的的话,是的,这种问题没有意义,竞赛也完全不会出这种问题。


继续加油!:)

0
hHP微信小程序开发
hp>感谢老师解答~

h021-12-05
共1条回复

算法与数据结构

波波老师5年集大成之作,算法与数据结构系统学习,考试、面试、竞赛通用

2603 学习 · 1086 问题

查看课程