力扣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;
    }
}
相关推荐
mit6.8248 分钟前
[Vroom] 位置与矩阵 | 路由集成 | 抽象,解耦与通信
c++·人工智能·算法
用户403159863966313 分钟前
在工作中学算法——专线配置
java·算法
用户403159863966317 分钟前
在工作中学算法——基于日志的系统故障预测
java·算法
এ᭄画画的北北19 分钟前
力扣-240.搜索二维矩阵 II
算法·leetcode·矩阵
浩瀚星辰202426 分钟前
C++树状数组详解
java·数据结构·算法
JJ1M81 小时前
前缀和+贪心总结,基于每日一题力扣3439、3440
python·算法·leetcode
ccc10181 小时前
30 天 JavaScript 挑战
算法
用户40315986396631 小时前
简易二进制编辑器
java·算法
呆呆的小鳄鱼1 小时前
leetcode:518. 零钱兑换 II[完全背包]
算法·leetcode·职场和发展
Tim_101 小时前
【算法专题训练】02、二进制
java·开发语言·算法