本文共 735 字，大约阅读时间需要 2 分钟。

LeetCode135. 分发糖果

• 画折线图理解

class Solution:    def candy(self, ratings: list) -> int:        cnt = 1        tmp = 1        l = 1        r = 0        for i in range(1, len(ratings)):            if ratings[i] > ratings[i - 1]:                tmp += 1                l = tmp                r = 0                cnt += tmp            elif ratings[i] == ratings[i - 1]:                tmp = 1                l = tmp                r = 0                cnt += tmp            else:                tmp = 1                r += 1                if r < l:                    cnt += r                else:                    cnt = cnt + r +1        return cntif __name__ == '__main__':    r = [1, 2, 3, 2, 1, 1]    s = Solution()    print(s.candy(r))

转载地址：http://abrgn.baihongyu.com/