Leetcode 每日一練

最小高度樹

給定乙個有序整數陣列，元素各不相同且按公升序排列，編寫乙個演算法，建立一棵高度最小的二叉搜尋樹。

示例:給定有序陣列: [-10,-3,0,5,9],

乙個可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面這個高度平衡二叉搜尋樹：

0 

/ \ 
-3 9 
/ / 
-10 5

class

solution
public treenode helper
(int
nums,
int left,
int right)
int mid = left+
(right-left)/2
; treenode treenode =
newtreenode
(nums[mid]);
treenode.left =
helper
(nums,left,mid)
; treenode.right =
helper
(nums,mid+
1,right)
;return treenode;
}}

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...