Leetcode之打家劫舍序列

文章目录

  • 1.打家劫舍序列一
  • 2.打家劫舍序列二
  • 3.打家劫舍序列三

1.打家劫舍序列一

  • 题目链接
  • 思路:该题目是最基本的题目,没有太多的限制,按照基本思路解题即可。
  • 核心代码:
	int rob(vector<int>& nums) {
   
	    if(nums.size()<=0) return 0;
	    if(nums.size()<=2) return max(nums.front(),nums.back());
	    vector<int> dp(nums.size(),0);
	    dp[0]=nums[0];dp[1]=max(nums[0],nums[1]);
	    for(int i=2;i<nums.size()

你可能感兴趣的:(编程题目)