zoukankan      html  css  js  c++  java
  • 最大二叉树lt-654

    给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下:

    二叉树的根是数组中的最大元素。
    左子树是通过数组中最大值左边部分构造出的最大二叉树。
    右子树是通过数组中最大值右边部分构造出的最大二叉树。
    通过给定的数组构建最大二叉树,并且输出这个树的根节点。

    这道题其实有点像有先序遍历和中序遍历构造二叉树,给了树根节点的值和左右子树的构造方式,以此来构造二叉树。

     public static TreeNode constructMaximumBinaryTree(int[] nums) {
            return recursion(nums, 0, nums.length - 1);
        }
    
        public static TreeNode recursion(int[] nums, int start, int end) {
            //结束递归条件
            if (start > end) {
                return null;
            }
            //这个判断也可以不要 
            if (start == end) {
                return new TreeNode(nums[start]);
            }
                int max = nums[start];
                int k = start;
                for (int i = start; i <= end; i++) {
                    if (max <= nums[i]) {
                        k = i;
                        max = nums[i];
                    }
                }
                TreeNode root = new TreeNode(max);
                root.left = recursion(nums, start, k - 1);
                root.right = recursion(nums, k + 1, end);
                return root;
        }
    

      

  • 相关阅读:
    逆元应用求组合数
    树的重心入门
    扫描线求面积的并,交
    涂抹果酱
    牧场的安排
    「SCOI2005」互不侵犯
    Network Coverage
    Linux命令传输文件
    VMware Workstation 与 Device/Credential Guard 不兼容.在禁用 Device/Credenti
    Springboot开启SpringSecurity
  • 原文地址:https://www.cnblogs.com/shaomys/p/11819802.html
Copyright © 2011-2022 走看看