力扣面试题 17.16. 按摩师——Java

探讨了如何使用动态规划解决按摩师预约问题,通过优化预约集合,找到总预约时间最长的方案。从左至右记录每个位置的最大时间,考虑休息时间限制,避免接受相邻预约。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这道题不难,就是记录一下第一次双百

题目描述:
一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。

思路:动态规划思想解决问题。从左往右依次记录每个位置的最大时间,然后当处于i位置是时,访取i-2,i-3位置的值(当然这里要注意处理下标越界问题),取出其中的较大值,与i值相加为i位置的值,直到最后一个数。


提交结果
在这里插入图片描述
源码

class Solution {
    public int massage(int[] nums) {
        if(nums.length != 0){
            int[] dt = new int[nums.length];
            dt[0] = nums[0];
            for(int i = 1; i < nums.length; i++){
                if(i - 3 >= 0){
                    int mid = dt[i-2] > dt[i-3]?dt[i-2]:dt[i-3];
                    dt[i] = nums[i] + mid;
                }
                else if(i - 2 >= 0){
                    dt[i] = nums[i] + dt[i-2];
                }
                else dt[i] = nums[i];
            }
            if(dt.length>=2)
            return dt[dt.length-1] > dt[dt.length-2]?dt[dt.length-1]:dt[dt.length-2];
            else return dt[dt.length-1];
        }
        else return 0;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值