一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/the-masseuse-lcci
代码展示
简而言之,就是求最大 子序和,条件是element不能是连续的 思路:递归 + 记忆 练习点:如何判断key是否出现在HashMap中?如何将kv写入到HashMap中? 遗留问题:函数调用函数的时候,是否需要self、this?java如何给形参设置默认值?
import java.util.HashMap;
public class Solution {
privat