记录一下自己做的leetcode题（按摩师）

最新推荐文章于 2021-05-02 17:32:09 发布

原创最新推荐文章于 2021-05-02 17:32:09 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了LeetCode上的按摩师问题，这是一个经典的动态规划题目。通过实例演示如何选择最优预约集合，以达到总预约时间最长的目标。文章提供了详细的算法思路和PHP实现代码。

记录一下自己做的leetode题
这是每日一题的题型中的
题目如下：
面试题 17.16. 按摩师
一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。

注意：本题相对原题稍作改动

示例 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。

    class Solution {

    /**
     * @param Integer[] $nums
     * @return Integer
     */
    function massage($nums) {
        $cou = count($nums);//先统计数组多长
        $first = 0;
        $second = $nums[0];
        for($i=1;$i<=$cou;$i++){//循环
            $tmp1 = $first > $second ? $first : $second; //第一步
            $tmp2 = $first + $nums[$i];//第二步
            $first = $tmp1;
            $second = $tmp2;
        }
         return $first > $second ? $first : $second;
    }
}