2021年4月10日
108. 将有序数组转换为二叉搜索树
摘要： 二叉树的建立方式是不唯一的，因此这里我们不同的方法建立的二叉树也是不一致的 这里我用的方法是二分法取中间元素建立当前叶子节点 时间O(n)（每个元素都需要遍历一遍），空间O(logn)（本次建立的二叉树要保持平衡，所以树的高度固定为logn） class Solution { public Tree 阅读全文
posted @ 2021-04-10 14:48 jchen104 阅读(53) 评论(0) 推荐(0)