![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
常用数据结构及算法分析
Thinking_Liang
临渊羡鱼不如退而结网
展开
-
二叉搜索树的范围和
二叉搜索树的范围和 给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 问题分析: 当根节点的值在范围中时,加入求和中,继续计算左右子树的范围和,这是一个重复的过程,因此加入根节点的值是该递归的重复逻辑,终止条件是当根节点为null,返回0。 示例1 输入:root = [10,5,15,3,7,null,18], low = 7, high = 15 输出:32 class Solution { public int rangeSumBST(T原创 2021-03-11 14:00:47 · 322 阅读 · 0 评论 -
有序数组转为平衡二叉树
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1: 输入:nums = [-10,-3,0,5,9] 输出:[0,-3,9,-10,null,5] 解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案: ...原创 2021-03-11 11:08:30 · 724 阅读 · 2 评论