Construct Maximum Binary Tree

构建一颗「最大树」。 注意consruct的时候最后的return root; 我参考了serialize and deserialize binary tree的build tree 的过程。

这周contest的第二题，一次AC了还挺开心的，而且用的时间不长。我发现当你没思路的时候或是思维陷入死循环jiang化的时候时间过得特别快，有思路就不一样。

	public TreeNode constructMaximumBinaryTree(int[] nums) {
		return construct(nums, 0, nums.length - 1);
	}

	private TreeNode construct(int[] nums, int i, int j) {
		if (i > j) return null;
		int[] arr = findMax(nums, i, j);
		TreeNode root = new TreeNode(arr[0]);
		root.left = construct(nums, i, arr[1] - 1);
		root.right = construct(nums, arr[1] + 1, j);
		return root;
	}

	private int[] findMax(int[] nums, int i, int j) {
		int[] res = new int[2];
		res[0] = Integer.MIN_VALUE;
		for (int k = i; k <= j; k++) {
			if (nums[k] > res[0]) {
				res[0] = nums[k];
				res[1] = k;
			}
		}
		return res;
	}
复制代码

转载于:https://juejin.im/post/5a313152f265da43085e079c