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