LeetCode135. 分发糖果

Minkowski_lin

于 2019-03-04 19:09:23 发布

阅读量252

点赞数

分类专栏： Python LeetCode 贪心

本文链接：https://blog.youkuaiyun.com/qq_42991793/article/details/88132627

版权

Python 同时被 3 个专栏收录

22 篇文章

订阅专栏

LeetCode

17 篇文章

订阅专栏

贪心

3 篇文章

订阅专栏

这篇博客详细介绍了LeetCode135题的解决方案，通过画折线图帮助理解如何公平地分发糖果给孩子们，使得相邻的孩子如果成绩更高则至少会得到一样多的糖果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 cnt



if __name__ == '__main__':
    r = [1, 2, 3, 2, 1, 1]
    s = Solution()
    print(s.candy(r))