题目：

一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。
注意：本题相对原题稍作改动
示例 1：
输入： [1,2,3,1]
输出： 4
解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。

示例 2：
输入： [2,7,9,3,1]
输出： 12
解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。

示例 3：
输入： [2,1,4,5,3,1,1,3]
输出： 12
解释： 选择 1 号预约、 3 号预约、 5 号预约和 8 号预约，总时长 = 2 + 4 + 3 + 3 = 12。

思路：

根据以上信息可以总结出来一个公式：

len (0) = 0

len（1） = nums[1]

len (2) = max(nums[0],nums[1])

len >2 时候

假设数组的下标为i，从中可以通过max来判断 加上当前这个值会不会达到最大。

nums[i-2] + nums[i] 选择

nums[i-1] 不选择

所以 nums[i] = max(nums[i-2]+nums[i] ,nums[i-1]) 这样的问题也累死去最短路径最大距离等问题。

代码：

public int massage(int[] nums) {
    int len = nums.length;
    //判断如果长度是0，返回0  长度为1 返回1 长度为2 返回最大的。
    if (len == 0) {
        return 0;
    } else if (len == 1) {
        return nums[0];
    } else if (len == 2) {
        return Math.max(nums[0], nums[1]);
    } else {
        nums[1] = Math.max(nums[0], nums[1]);
        for (int i = 2; i < len; i++) {
            //当前位置时，前面累加的最大值。（接受或者不接受的情况下和前一个值比较）
            nums[i] = Math.max(nums[i] + nums[i - 2], nums[i - 1]);
        }
        return nums[len - 1];
    }
}