654 最大二叉樹

2022-09-19 10:09:07 字數 510 閱讀 8504

先遍歷找到合適的根節點,在以此遞迴構造

class solution 

/* 定義:將 nums[lo..hi] 構造成符合條件的樹,返回根節點 */

treenode build(int nums, int lo, int hi)

// 找到陣列中的最大值和對應的索引

int index = -1, maxval = integer.min_value;

for (int i = lo; i <= hi; i++)

}treenode root = new treenode(maxval);

// 遞迴呼叫構造左右子樹

root.left = build(nums, lo, index - 1);

root.right = build(nums, index + 1, hi);

return root;

}}

654 最大二叉樹

給定乙個不含重複元素的整數陣列。乙個以此陣列構建的最大二叉樹定義如下 二叉樹的根是陣列中的最大元素。左子樹是通過陣列中最大值左邊部分構造出的最大二叉樹。右子樹是通過陣列中最大值右邊部分構造出的最大二叉樹。通過給定的陣列構建最大二叉樹,並且輸出這個樹的根節點。example 1 輸入 3,2,1,6,...

654 最大二叉樹

題目描述 給定乙個不含重複元素的整數陣列。乙個以此陣列構建的最大二叉樹定義如下 二叉樹的根是陣列中的最大元素。左子樹是通過陣列中最大值左邊部分構造出的最大二叉樹。右子樹是通過陣列中最大值右邊部分構造出的最大二叉樹。通過給定的陣列構建最大二叉樹,並且輸出這個樹的根節點。示例 給定的陣列的大小在 1,1...

654 最大二叉樹

給定乙個不含重複元素的整數陣列 nums 乙個以此陣列直接遞迴構建的 最大二叉樹 定義如下 二叉樹的根是陣列 nums 中的最大元素。左子樹是通過陣列中 最大值左邊部分 遞迴構造出的最大二叉樹。右子樹是通過陣列中 最大值右邊部分 遞迴構造出的最大二叉樹。返回有給定陣列 nums 構建的 最大二叉樹 ...