House Robber 房屋偷竊問題

2021-08-18 08:30:21 字數 333 閱讀 4806

q:你是一名專業的強盜,計畫搶劫沿街的房屋。 每間房屋都藏有一定數量的金錢,唯一阻止你搶劫每間房屋的限制因素是鄰近的房屋有保安系統連線,如果在同一晚上有兩間    相鄰的房屋被闖入,它將自動與**聯絡。

已知乙份代表每個房屋的金額的列表(房屋裡的金額為非負整數),確定你可以在沒有提醒**的情況下搶劫的最高金額。

public int rob(int nums) {

int ifrobpri=0;//代表前乙個元素偷了,所得的最大金額

int ifnotrobpri=0;//代表前乙個的元素沒有偷,所得的最大金額

for(int i=0;i

198House Robber打家劫舍

你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。示例 1 輸入 1...

打劫房屋 II和打劫房屋 III

ii題目 在上次打劫完一條街道之後,竊賊又發現了乙個新的可以打劫的地方,但這次所有的房子圍成了乙個圈,這就意味著第一間房子和最後一間房子是挨著的。每個房子都存放著特定金額的錢。你面臨的唯一約束條件是 相鄰的房子裝著相互聯絡的防盜系統,且 當相鄰的兩個房子同一天被打劫時,該系統會自動報警。給定乙個非負...

lintcode 打劫房屋

假設你是乙個專業的竊賊,準備沿著一條街打劫房屋。每個房子都存放著特定金額的錢。你面臨的唯一約束條件是 相鄰的房子裝著相互聯絡的防盜系統,且 當相鄰的兩個房子同一天被打劫時,該系統會自動報警。給定乙個非負整數列表,表示每個房子中存放的錢,算一算,如果今晚去打劫,你最多可以得到多少錢 在不觸動報警裝置的...