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(