摘要：
剑指 Offer 55 - II. 平衡二叉树 我们注意到题目要求我们验证所有的节点是否平衡，所以需要遍历到每一个节点，这里使用前序遍历的方式来遍历到每一个节点。 并且，对于每一个节点，需要满足的条件是左右子树高度差不超过1且左右子树均是平衡的。 所以可以写出如下代码： /** * Definiti 阅读全文
posted @ 2022-02-01 17:03
NullPointer_C
阅读(31)
评论(0)
推荐(0)
摘要：
剑指 Offer 55 - I. 二叉树的深度 比较常见的递归,但是可能在面试过程中会要求要写非递归写法。 递归写法: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode l 阅读全文
posted @ 2022-02-01 16:35
NullPointer_C
阅读(30)
评论(0)
推荐(0)
摘要：
剑指 Offer 41. 数据流中的中位数 不愧是困难题哇😂,确实有点难。一开始想的就是比较暴力的每次求mid的时候都来sort，但是众所周知sort时间复杂度为$O(nlogn)$，又会调用多次的mid，所以这里不使用这个办法。 还有就是可以在插入的时候想办法，定义一个超级大的arr,在每次插入 阅读全文
posted @ 2022-02-01 00:10
NullPointer_C
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号