leetcode面试题17.16按摩师

解题思路：这实际上是一个动态规划问题。思路是遍历一次，当前索引对应的值 变为 当前值和之前值和的最大值，因为必须至少相隔1个位置，所以要么选i-2索引，要么选i-3索引作为之前的和，到最后返回nums.size()-1索引的值或是nums.size()-2索引的值，可能有点绕口，其实核心就是当前值 变为 是对之前值的求和，看代码应该是好懂的。

时间复杂度均为O(n)，空间复杂度为O(1)

int massage(vector<int>& nums) {
    if(nums.size() == 0)
    {
        return 0;
    }
    if(nums.size() == 1)
    {
        return nums[0];
    }
    if(nums.size() == 2)
    {
        return max(nums[0],nums[1]);
    }
    nums[2] += nums[0];
    for(int i = 3; i < nums.size(); i ++)
    {
        nums[i] = max(nums[i]+nums[i-2],nums[i]+nums[i-3]);
    }
    return nums[nums.size() - 1 ] > nums[nums.size()-2] ? nums[nums.size()-1]:nums[nums.size() -2];
}```