這篇page是針對leetcode上的654.最大二叉樹所寫的。小尼先簡單的說明一下這道題的意思給定一個不重復的數組nums，創造一個根節點，nums中的最大值為根節點，遞歸最大值左邊創建左子樹，遞歸右邊創建右子樹。小尼這邊給出遞歸的寫法：

class Solution {public TreeNode constructMaximumBinaryTree(int[] nums) {return constructMaximumBinaryTree1(nums,0,nums.length);}public TreeNode constructMaximumBinaryTree1(int[] nums,int leftindex, int rightindex){if(rightindex - leftindex < 1){return null;}if(rightindex - leftindex == 1){return new TreeNode(nums[leftindex]);}int maxIndex = leftindex;int maxVal = nums[maxIndex];for(int i = leftindex + 1;i<rightindex;i++){if(nums[i]>maxVal){maxVal = nums[i];maxIndex = i;}}TreeNode root = new TreeNode(maxVal);root.left = constructMaximumBinaryTree1(nums,leftindex,maxIndex);root.right = constructMaximumBinaryTree1(nums,maxIndex + 1,rightindex);return root;} }

供小伙伴參考

總結

以上是生活随笔為你收集整理的My Thirty-fifth Page - 最大二叉树 - By Nicolas的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。