leetcode 面试题 17.16. 按摩师 python

leetcode 面试题 17.16 按摩师题目描述题解 题目描述 题解 思路：分析题目，主要是要至少隔开一个数，才能相加，然后发现其实和 leetcode 746.题很像，链接：746。 所以借鉴746的思想，同样可以画出和746那样的楼梯图，只不过这里要多加一个s2来存储中间相隔的那一级的值。 和746的区别就是 相隔一级，所以加了一个s2。 上代码 class Solution: def massage(self, nums: List[int]) -> int: if not nums: return 0 if len(