20220524-每天一道简单题-按摩师-数组-递归-记忆
文章目录题目代码展示题目一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/the-masseuse-lcci代码展示简而言之,就是求最大 子序和,条件是element不能是连续的思路:递归 + 记忆练习点:如...
原创
2022-05-24 13:52:44 ·
134 阅读 ·
0 评论