0
点赞
收藏
分享

微信扫一扫

【剑指offer】24. 机器人的运动范围(java选手)

解题思路:考察对贪心、排序、队列理解和运用。 

def max_tasks(n, tasks):
    tasks.sort(key=lambda x: x[1])  
    count = 0
    end_time = -1
    for task in tasks:
        if task[0] >= end_time:  
            count += 1
            end_time = task[1]  
    return count
 
 
n = 3
tasks = [
    [1, 1],
    [1, 2],
    [1, 3]
]
 
 
print(max_tasks(n, tasks))  

 

举报

相关推荐

0 条评论