將有序陣列轉換為二叉搜尋樹
將乙個按照公升序排列的有序陣列，轉換為一棵高度平衡二叉搜尋樹。
本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。
示例:給定有序陣列: [-10,-3,0,5,9],
乙個可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個高度平衡二叉搜尋樹：
0
/ \
/ /-10 5
**：
/**
* definition for a binary tree node.
* public class treenode
* }*/class
solution
public treenode helptree
(int
num,
int left,
int right)
int mid =
(left+right)/2
; treenode root =
newtreenode
(num[mid]);
root.left=
helptree
(num,left,mid-1)
; root.right=
helptree
(num,mid+
1,right)
;return root;
}}
Leetcode 每日一練
最小棧 設計乙個支援 push pop top 操作，並能在常數時間內檢索到最小元素的棧。push x 將元素 x 推入棧中。pop 刪除棧頂的元素。top 獲取棧頂元素。getmin 檢索棧中的最小元素。示例 輸入 minstack push push push getmin pop top ge...
Leetcode 每日一練
leetcode 每日一練 擁有最多糖果的孩子 給你乙個陣列 candies 和乙個整數 extracandies 其中 candies i 代表第 i 個孩子擁有的糖果數目。對每乙個孩子，檢查是否存在一種方案，將額外的 extracandies 個糖果分配給孩子們之後，此孩子有 最多 的糖果。注意...
Leetcode 每日一練
猜數字 小a 和 小b 在玩猜數字。小b 每次從 1,2,3 中隨機選擇乙個，小a 每次也從 1,2,3 中選擇乙個猜。他們一共進行三次這個遊戲，請返回 小a 猜對了幾次？輸入的guess陣列為 小a 每次的猜測，answer陣列為 小b 每次的選擇。guess和answer的長度都等於3。示例 1...