标签：function 面试题 return pop stack 最小值 03.02 obj order

地址:https://leetcode-cn.com/problems/min-stack-lcci/

<?php

/**
 *
 * 请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。
 *
 *
 * 示例：
 *
 * MinStack minStack = new MinStack();
 * minStack.push(-2);
 * minStack.push(0);
 * minStack.push(-3);
 * minStack.getMin();   --> 返回 -3.
 * minStack.pop();
 * minStack.top();      --> 返回 0.
 * minStack.getMin();   --> 返回 -2.
 */
class MinStack {
    /**
     * initialize your data structure here.
     */
    private $stack = null;
    private $order = null;

    function __construct() {
        $this->stack = [];
        $this->order = [PHP_INT_MAX];
    }

    /**
     * @param Integer $x
     * @return NULL
     */
    function push($x) {
        $this->stack[] = $x;
        //截止目前最小值入栈
        if (end($this->order) > $x) {
            $this->order[] = $x;
        } else {
            $this->order[] = end($this->order);
        }
    }

    /**
     * @return NULL
     */
    function pop() {
        $x = array_pop($this->stack);
        array_pop($this->order);
        return $x;
    }

    /**
     * @return Integer
     */
    function top() {
        return end($this->stack);
    }

    /**
     * @return Integer
     */
    function getMin() {

        return end($this->order);
    }
}

/**
 * Your MinStack object will be instantiated and called as such:
 * $obj = MinStack();
 * $obj->push($x);
 * $obj->pop();
 * $ret_3 = $obj->top();
 * $ret_4 = $obj->getMin();
 */

$obj = new MinStack();
$obj->push(-2);
$obj->push(0);
$obj->push(-3);
$obj->pop();
$res_3 = $obj->top();
$ret_4 = $obj->getMin();

标签：function,面试题,return,pop,stack,最小值,03.02,obj,order
来源： https://www.cnblogs.com/8013-cmf/p/13163873.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。