力扣108. 将有序数组转换为二叉搜索树

108. 将有序数组转换为二叉搜索树 - 力扣(LeetCode)

找割点,一步一步将原数组分开。妙极了!!!!!

复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode sortedArrayToBST(int[] nums) {
    if(nums.length == 0) return null;
    int mid = nums.length/2;
    TreeNode t = new TreeNode(nums[mid]);
    t.left = sortedArrayToBST(Arrays.copyOfRange(nums,0,mid));
    t.right =sortedArrayToBST(Arrays.copyOfRange(nums,mid+1,nums.length));
    return t;
    }
}
相关推荐
我想进大厂12 分钟前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂16 分钟前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
AIGC大时代19 分钟前
高效使用DeepSeek对“情境+ 对象 +问题“型课题进行开题!
数据库·人工智能·算法·aigc·智能写作·deepseek
CODE_RabbitV1 小时前
【深度强化学习 DRL 快速实践】近端策略优化 (PPO)
算法
宝耶2 小时前
面试常问问题:Java基础篇
java·面试·职场和发展
Wendy_robot2 小时前
【滑动窗口+哈希表/数组记录】Leetcode 438. 找到字符串中所有字母异位词
c++·算法·leetcode
程序员-King.2 小时前
day49—双指针+贪心—验证回文串(LeetCode-680)
算法·leetcode·贪心算法·双指针
转基因2 小时前
Codeforces Round 1020 (Div. 3)(题解ABCDEF)
数据结构·c++·算法
我想进大厂3 小时前
图论---Kruskal(稀疏图)
数据结构·c++·算法·图论
@Aurora.4 小时前
数据结构手撕--【二叉树】
数据结构·算法