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