一:題目

二:上碼

class Solution { public:/**思路:1.既然成環了,我們如果選取得一條偷取路徑是從頭開始得那么我們就不能偷取最后一個,那就不算最后一個偷取一遍2.同理我們也可以不算第一個 偷取一遍計算一次偷取得結果*/int rob(vector<int>& nums) {if(nums.size() == 0) return 0;if(nums.size() == 1) return nums[0];int ans1 = steal(nums,0,nums.size()-2);//不算最后一個 這里傳遞是下標int ans2 = steal(nums,1,nums.size()-1);//不算第一個return ans1 > ans2 ? ans1 : ans2;}int steal(vector<int> & nums,int start,int end) {if (end == start) return nums[start];vector<int> dp(nums.size(),0);dp[start] = nums[start];dp[start+1] = max(nums[start],nums[start+1]);for(int i = start+2; i <= end; i++) {dp[i] = max(dp[i-1],dp[i-2]+nums[i]);}return dp[end];} };

總結

以上是生活随笔為你收集整理的leetcode213. 打家劫舍 II的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。