第二十天|654. 最大二叉树

最新推荐文章于 2024-05-19 21:34:53 发布

ThefirstBob

最新推荐文章于 2024-05-19 21:34:53 发布

阅读量338

点赞数 10

文章标签： java 算法数据结构 ide

本文链接：https://blog.csdn.net/ThefirstBob/article/details/134702440

版权

第二十天|654. 最大二叉树

654_题目关键字：二叉树，递归，前序构造二叉树

654_题目链接

代码实现

package LeetCode;
import java.util.ArrayList;
import java.util.List;
public class YangSibo_654 {
    public static void main(String args []){
        int nums [] = {3,2,1,6,0,5};
        YangSibo_654_1 demo = new YangSibo_654_1();
        TreeNode result = demo.constructMaximumBinaryTree(nums);
        System.out.println(result.val);

    }
}
class YangSibo_654_1 {
    public TreeNode constructMaximumBinaryTree(int[] nums) {
        ArrayList<Integer> transnums = new ArrayList<>();
        for (int num:nums) {
            transnums.add(num);
        }
        return orderTree(transnums);
    }
    public TreeNode orderTree (List<Integer> nums){
        if(nums.size() == 0) {
            return null;
        }
        int maxindex = getMaxvalue(nums);
        TreeNode temp = new TreeNode(nums.get(maxindex));
        List<Integer> left = nums.subList(0,maxindex);
        temp.left=orderTree(left);
        List<Integer> right = nums.subList(maxindex+1,nums.size());
        temp.right=orderTree(right);
        return temp;
    }
    public int getMaxvalue (List<Integer> nums){
        int maxvalue = Integer.MIN_VALUE;
        int maxvalueindex = 0;
        for (int i=0;i< nums.size();i++){
            if (nums.get(i) > maxvalue) {
                maxvalue = nums.get(i);
                maxvalueindex = i;
            }
        }
        return maxvalueindex;
    }
}