网站指向错误,铜川公司做网站,工程建设交易服务网,微信表情制作小程序欢迎来到Cefler的博客#x1f601; #x1f54c;博客主页#xff1a;那个传说中的man的主页 #x1f3e0;个人专栏#xff1a;题目解析 #x1f30e;推荐文章#xff1a;【LeetCode】winter vacation training 目录 #x1f449;#x1f3fb;按摩师#x1f449;… 欢迎来到Cefler的博客 博客主页那个传说中的man的主页 个人专栏题目解析 推荐文章【LeetCode】winter vacation training 目录 按摩师打家劫舍I打家劫舍II 按摩师
原题链接按摩师
mycode:
class Solution {
public:int massage(vectorint nums) {int n nums.size();vectorint f(n),g(n);//考虑越界情况if(n0) return 0;//初始化f[0] nums[0],g[0] 0;for(int i 1;in;i){f[i] g[i-1]nums[i];g[i] max(f[i-1],g[i-1]);}return max(f[n-1],g[n-1]);}
};打家劫舍I
原题链接打家劫舍I
mycode:
class Solution {
public:int rob(vectorint nums) {int n nums.size();vectorint f(n),g(n);//偷或不偷两种状态//初始化f[0] nums[0],g[0] 0;for(int i 1;in;i){f[i] g[i-1]nums[i];g[i] max(f[i-1],g[i-1]);}return max(f[n-1],g[n-1]);}
};打家劫舍II
原题链接打家劫舍II
mycode:
class Solution {
public:int rob1(vectorint nums,int left,int right){if(leftright) return 0;int n nums.size();vectorint f(n),g(n);f[left] nums[left];for(int i left1;iright;i){f[i] g[i-1]nums[i];g[i] max(f[i-1],g[i-1]);}return max(f[right],g[right]);}int rob(vectorint nums) {int n nums.size();return max(nums[0]rob1(nums,2,n-2),rob1(nums,1,n-1));}
};
