leetcode 簡單 第五十五題 打家劫舍

你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。

給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。

示例 1:

輸入:[1,2,3,1]輸出:4解釋:偷竊 1 號房屋 (金額 = 1) ，然後偷竊 3 號房屋 (金額 = 3)。

偷竊到的最高金額 = 1 + 3 = 4 。

輸入:[2,7,9,3,1]輸出:12解釋:偷竊 1 號房屋 (金額 = 2), 偷竊 3 號房屋 (金額 = 9)，接著偷竊 5 號房屋 (金額 = 1)。

偷竊到的最高金額 = 2 + 9 + 1 = 12 。

class

solution:
defrob(self, nums):
""":type nums: list[int]
:rtype: int
"""if
notnums:
return
0        
if len(nums) == 1:
return
nums[0]
result = [nums[0], max(nums[0], nums[1])]
for i in range(2, len(nums)):
return result[-1]

程式設計第五十五天

c algorithm標頭檔案中find演算法 include iostream include algorithm using namespace std void printelem int elem int main int i find ia,ia 7,9 在整個陣列中查詢元素 9 int ...

第五十五題 對稱的二叉樹

請實現乙個函式，用來判斷一顆二叉樹是不是對稱的。注意，如果乙個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的。如果二叉樹對稱，則相應的左右子樹同樣為對稱二叉樹 左子樹的左子樹等於右子樹的右子樹，左子樹的右子樹等於右子樹的 左子樹。使用遞迴思想即可實現。實現步驟 1 如果根節點為空，認為該二叉樹為對稱...

實習篇 第五十五天

今天和明天的任務就是完成介面文件的設計，也學是為我請假的原因，就把這個我認為不複雜的任務交給我做，但是我又錯了 好像我就沒有對過 寫介面文件真的是不容易，首先要把需求搞懂，然後把每個介面的需要傳入的引數和傳出的引數列出來，並且還要知道請求報文和響應報文！這一點我需要和對應的人協商欄位與報文，我光看其...