2023年11月24日
摘要: Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理,我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le 阅读全文
posted @ 2023-11-24 16:28 Cr不是铬 阅读(15) 评论(0) 推荐(0)