Leetcode 213 打家劫舍 II C

2021-08-30 13:57:22 字數 822 閱讀 3362

你是乙個專業的小偷,計畫偷竊沿街的房屋,每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈,這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時,相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警

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

示例 1:

輸入: [2,3,2]

輸出: 3

解釋: 你不能先偷竊 1 號房屋(金額 = 2),然後偷竊 3 號房屋(金額 = 2), 因為他們是相鄰的。

示例 2:

輸入: [1,2,3,1]

輸出: 4

解釋: 你可以先偷竊 1 號房屋(金額 = 1),然後偷竊 3 號房屋(金額 = 3)。

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

方法和leetcode 198. 打家劫舍 c++是一樣的,只不過加了一點限制。因為首尾相連,第一和最後乙個連著,不能同時進,所以需要分情況來考慮。第一種情況,進入了第一家。第二鐘情況是沒有進入第一家。

class solution {

public:

int rob(vector& nums) {

if(nums.empty()) return 0;

int n=nums.size();

vectorinfo(n,0);

for(int i=0;i參考:

leetcode213 打家劫舍

難度簡單683收藏分享切換為英文關注反饋你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,...

LeetCode 213 打家劫舍

很明顯該題目的難度在於首尾相連,而198題的打家劫舍是單排列,首尾相連如何理解?首尾相連意味著第乙個和最後乙個房屋只能選擇偷乙個,即偷第乙個房屋不偷最後乙個房屋,或者不偷第乙個房屋偷最後乙個房屋。所以該問題就能分解成兩個單排列的問題。問題1 偷第乙個房屋不偷最後乙個房屋,偷取範圍為 0 n 2,問題...

leetcode213打家劫舍II

打家劫舍ii 問題描述 在上次盜竊完一條街道之後,竊賊又轉到了乙個新的地方,這樣他就不會引起太多注意。這一次,這個地方的所有房屋都圍成一圈。這意味著第乙個房子是最後乙個是緊挨著的。同時,這些房屋的安全系統與上次那條街道的安全系統保持一致。給出乙份代表每個房屋存放錢數的非負整數列表,確定你可以在不觸動...