2021年3月17日
有序数组、链表转换为平衡BST（力扣108、109题）
摘要： 108.有序数组转换为二叉搜索树 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 解析 使用二分法递归创建高度平衡的BST树 public TreeNode 阅读全文
posted @ 2021-03-17 09:35 有心有梦 阅读(69) 评论(0) 推荐(0) 编辑