牛客——贪心算法

算法解析：糖果分配与活动调度

最新推荐文章于 2024-11-30 21:38:04 发布

原创

最新推荐文章于 2024-11-30 21:38:04 发布 · 678 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了三个算法问题的解决方案：1. 分糖果问题，确保每个孩子得到的糖果数不小于其邻居；2. 主持人调度，判断是否存在冲突的活动安排；3. 合并区间，找到不相交的活动区间。这些题目涉及贪心策略和区间处理，有助于提升算法思维能力。

文章目录

1.分糖果问题
2.主持人调度（一）
3.主持人调度（二）
4.合并区间(类似有一天考试的题，找最小不交叉区间)
5.
6.
7.
8.
9.
1.
1.
1.
1.
1.
1.

1.分糖果问题

在这里插入图片描述

class Solution:
    def candy(self , arr: List[int]) -> int:
        # write code here
        n=len(arr)
        ans=[1]*n
        for i in range(n-1):
            if arr[i+1]>arr[i]:
                ans[i+1]=ans[i]+1
        for i in range(n-1,0,-1):
            if arr[i-1