有x個房間(int array count)，黃金的價值為整數陣列的值，相鄰的房子(item)不能連續被小偷盜取，求得最高盜取獲利。 /* Input: House = [3, 5, 2, 10] Output: 15 */ //演算 class Solution { func GetGold(houses: [Int]) -> Int { var memo: [Int] = Array(0...houses.count - 1) for i:Int in memo { memo[i] = -1 } return GetMemo(id: 0, memo: &memo, houses:

使用Swift /* * 給出一個整數陣列。 * 按順序遍歷二元樹（Pre_Order、In_Order、Post_Order）。 * 輸入 ： 根 = [1, 2, 3, -1, 4, 5, 6] 圖形： 1 / \ 2 3 /\ /\ 無 4 5 6 -1 表示 nil，一個正整數表示節點的值（唯一）。 輸出 (Pre_Order)： [1, 2, 4, 3, 5, 6] * */ // 首先，設計一個枚舉來區分前序、中序、後序 enum OrderType { case Pre_Order // 前序