2023每日刷題（五十二）

Leetcode—213.打家劫舍II

算法思路

實現代碼

class Solution {
public:// 左閉右開int rob1(vector<int>& nums, int start, int end) {int n = nums.size();int f0 = 0, f1 = 0, new_f = 0;for(int i = start; i < end; i++) {new_f = max(f1, f0 + nums[i]);f0 = f1;f1 = new_f;}return new_f;}int rob(vector<int>& nums) {int n = nums.size();if(n == 1) {return nums[0];}if(n == 2) {return max(nums[0], nums[1]);}// 討論偷不偷第一家return max(nums[0] + rob1(nums, 2, n - 1), rob1(nums, 1, n));}
};

運行結果

之后我會持續更新，如果喜歡我的文章，請記得一鍵三連哦，點贊關注收藏，你的每一個贊每一份關注每一次收藏都將是我前進路上的無限動力 ！！！↖(▔▽▔)↗感謝支持！