面试：按摩师

最新推荐文章于 2024-10-04 21:08:00 发布
最新推荐文章于 2024-10-04 21:08:00 发布
阅读量203 收藏
点赞数
分类专栏： 算法入门到进阶 文章标签： 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Zsusan7/article/details/119960386
版权
本文通过对比分析不同选择，探讨了一个类似于LeetCode 198题的优化问题，旨在找到最大非相邻预约时间，从而最大化总预约时长。文章重点在于阐述思路，适合面试准备。

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

思路

该题与leecode198.打家劫舍类似，不能接受相邻的预约，要使得总预约时间最长。

  1. 先考虑两个、三个预约时间
  2. 比较选了与不选该预约时间的总预约时长哪个最大
def booking(time):
    size = len(time)
    dp = [0]
了解本专栏 订阅专栏 解锁全文 超级会员免费看
C++简单多状态dp：按摩师、打家劫舍II、删除并获得点数、粉刷房子
2302_76142697的博客
10-18 905
使用动态规划思想详解力扣题：按摩师、打家劫舍II、删除并获得点数、粉刷房子。
面试题-17.16 按摩师
LIUCHANGSHUO的博客
06-19 357
力扣题目解题思路java代码。
每日一练：按摩师
2303_78095330的博客
10-04 159
一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。选择 1 号预约、 3 号预约、 5 号预约和 8 号预约，总时长 = 2 + 4 + 3 + 3 = 12。选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。本题相对原题稍作改动。
LeetCode-面试题 17.16：按摩师
qq_38236744的博客
03-24 138
一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9...
面试题 按摩师问题
weixin_42491366的博客
03-25 805
一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2： 输入： [2,7,9,3,1] 输出： 12 解...
LeetCode题解(面试17.16)：按摩师(Python)
长行
12-01 296
题目：原题链接（简单） 标签：动态规划 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(1)O(1)O(1) 40ms (62.36%) Ans 2 (Python) Ans 3 (Python) 解法一： class Solution: def massage(self, nums: List[int]) -> int: a, b = [0, 0] for n in n
leetcode面试题 17.16. 按摩师（简单）
zhangjiaji111的博客
04-21 429
思路一：dp（当前状态有前两个状态决定） dp[i]表示前i总时长 转移方程：dp[i]=max(dp[i-2]+nums[i],dp[i-1]) 边界：dp[0]=nums[0] ; dp[1] = max(nums[0], nums[1]); class Solution { public: int massage(vector<int>& nums) { //dp[i]表示前i总时长 dp[i]=max(dp[i-2]+nums[i],dp[i-1]) ..
leetCode: 面试题 17.16. 按摩师
YmwWow的博客
03-27 211
原文地址：http://www.iming.top/details/6 分析如下： 给定例子： 【1，2，3，4，5，6，7，8，9，0】里面是什么不重要。 设定一个含有10位的数组，每一位代表的是到当前为止最长的的时间 dp[0] = nums[0] dp[1] = Math.max(nums[0], nums[1]) dp[2] = Math.max(dp[0] + nums[2], dp[1]) 如果下标2被选中，那么前面一个绝对不会被选中，因此，假设本次选中了，和上一次不选...
动态规划专题：LeetCode 按摩师
子翊寒
03-24 290
LeetCode题目 面试题 17.16. 按摩师 思路 为什么要用动态规划 在知道如何使用动态规划前，知道何时使用动态规划最重要吧。 如果你要知道最后一天的值，取决于第三天做不做，这就是二叉树的结构，一般涉及到两个选择的，画下的话，可以看到有重叠部分，可以考虑动态规划。 遇到最值问题的时候，后面的选择取决于前面选择的时候，考虑动态规划。 遇到子序列的（可不连续）的时候，考虑动态规划。 最重要...
面试题 17.16. 按摩师
肥不溜秋大梅子
06-20 233
面试题 17.16. 按摩师https://leetcode.cn/problems/the-masseuse-lcci/难度简单244一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。注意：本题相对原题稍作改动示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。 示例 2
leetcode 面试题 17.16. 按摩师 python
12-21
leetcode 面试题 17.16 按摩师题目描述题解 题目描述 题解 思路：分析题目，主要是要至少隔开一个数，才能相加，然后发现其实和 leetcode 746.题很像，链接：746。 所以借鉴746的思想，同样可以画出和746那样的楼梯...
DoWalle#algo#面试题-17-16-[打家劫舍]-按摩师1
07-25
题目：面试题 17.16. 按摩师方法：打家劫舍问题int massage(vector& nums) {// dp[i] 表示在 [0, i] 范围内可预约的
NoCodeNolife-cloud#leetcode-Practice-Questions#面试题 17.16. 按摩师1
07-25
示例 3：输入： [2,1,4,5,3,1,1,3]输出： 12解释： 选择 1 号预约、 3 号预约、 5 号预约和 8 号预约，总时长 = 2 + 4 +
【AGC005D】~K Perm Counting（计数抽象成图）
2301_77025310的博客
10-01 3228
注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点， 连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点 ，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边 互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。
宾馆CAD-长67.5米 宽72.3米 5层12092.36平米欧式宾馆建筑施工图【平立】.zip
06-03
宾馆CAD-长67.5米 宽72.3米 5层12092.36平米欧式宾馆建筑施工图【平立】.zip
一屋顶花园方案-公园广场景观CAD平面方案立面节点大样施工图.zip
06-03
一屋顶花园方案-公园广场景观CAD平面方案立面节点大样施工图.zip
宾馆CAD源文件-长60米 宽8米 5层宾馆建筑施工图【平立剖 各部分构造做法表 目录】.zip
06-03
宾馆CAD源文件-长60米 宽8米 5层宾馆建筑施工图【平立剖 各部分构造做法表 目录】.zip
宾馆CAD源文件-长37米 宽36.38米 13层框架剪力墙结三星级民航宾馆建施【平立剖 总平 楼梯 节点大样 门窗表 目录 室内装修表 说明】.zip
最新发布
06-03
宾馆CAD源文件-长37米 宽36.38米 13层框架剪力墙结三星级民航宾馆建施【平立剖 总平 楼梯 节点大样 门窗表 目录 室内装修表 说明】.zip
图书馆CAD-南京交通职业技术学院（包含CAD、JPG效果图、SU模型）.zip
06-03
图书馆CAD-南京交通职业技术学院（包含CAD、JPG效果图、SU模型）.zip
理疗师求职必备：个人简历模板免费下载
理疗师主要负责利用物理治疗手段，如手法按摩、电疗、水疗、光疗等，帮助患者恢复身体功能，减轻疼痛，改善运动障碍。理疗师需要具备相关的医学知识、心理学知识以及康复训练技能，并且在工作中展现出良好的沟通能力...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

茶冻茶茶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值