面试题 17.16.按摩师

​​题目来源：

        leetcode题目，网址：面试题 17.16. 按摩师 - 力扣（LeetCode）

解题思路：

       动态规划，对于第 i 个预约，若接下，其最大值为不接上一个时的最大值与当前值之和；若不接，其最大值为接上一个时的最大值与不接上一个时的最大值中的较大者。最后返回接最后一个时的最大值与不接最后一个时的最大值中的较大者。

解题代码：

class Solution {public int massage(int[] nums) {int preAcc=0;int preRej=0;for(int i=0;i<nums.length;i++){int thisAcc=preRej+nums[i];int thisRej=Math.max(preRej,preAcc);preAcc=thisAcc;preRej=thisRej;}return Math.max(preAcc,preRej);}
}

总结：

        没想出来，看官方题解的。

        masseuse        按摩师

        debate        辩论

        back-to-back         一个接一个的，连续的

---