Soy丶sauce

关注

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

Soy丶sauce

关注

阅读 8

2024-03-23

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

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))  

 

相关推荐

夏木之下

剑指 Offer 13. 机器人的运动范围

夏木之下 63 0 0

半秋L

剑指Offer刷题 机器人的运动范围

半秋L 66 0 0

王小沫

【剑指 Offer 13. 机器人的运动范围】

王小沫 42 0 0

想溜了的蜗牛

Leetcode 剑指 Offer 13. 机器人的运动范围

想溜了的蜗牛 24 0 0

先峰老师

LC: 剑指 Offer 13. 机器人的运动范围

先峰老师 48 0 0

扶摇_hyber

《剑指offer》第13题 机器人的运动范围

扶摇_hyber 35 0 0

日月同辉9908

LeetCode(剑指 Offer)- 13. 机器人的运动范围

日月同辉9908 58 0 0

栖桐

【LeetCode剑指offer13】机器人的运动范围(BFS)

栖桐 28 0 0

最后的执着

剑指offer面试题13:机器人的运动范围

最后的执着 44 0 0

Yaphets_巍

剑指 Offer 13. 机器人的运动范围(JavaScript语言)

Yaphets_巍 28 0 0

精彩评论(0)

0 0 举报