摘要：
题目 155. 最小栈 解法 辅助栈 用辅助栈存当前栈中的最小值 class MinStack { private $stack = []; private $minStack = []; /** * initialize your data structure here. */ function 阅读全文
摘要：
题目 111. 二叉树的最小深度 解法 跟上一题一样的思路 class Solution { private $minDepth = 0; /** * @param TreeNode $root * @return Integer */ function minDepth($root) { if ( 阅读全文
摘要：
题目 110. 平衡二叉树 解法 在遍历树的同时，将高度差求出，如果有一个高度差的绝对值大于 1，那么就不用再继续了，可以直接退出返回 false class Solution { private $ret = true; /** * @param TreeNode $root * @return 阅读全文