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(
