关注
第2题,深信服旅游那个,当时自己是觉得以为是合并区间,就想到力扣那个戳爆气球那个题,这样写的,但是不正确,但是一直没想通错哪了,大佬们可帮忙看下么?
if __name__ == '__main__':
T = int(input())
while T:
N = int(input())
times = []
for i in range(N):
time = list(map(int, input().split(" ")))
times.append(time)
times.sort(key=lambda x: x[1])
needs = [times[0]]
ans, cnt = 1, 1
for i in range(1, len(times)):
if times[i][0] > needs[-1][1]:
needs.append(times[i])
cnt = 1
else:
needs[-1][0] = max(needs[-1][0], times[i][0])
needs[-1][1] = min(needs[-1][1], times[i][1])
cnt += 1
ans = max(ans, cnt)
print(ans)
T -= 1
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
7634次浏览 122人参与
# 实习到现在,你最困惑的一个问题 #
3178次浏览 97人参与
# 春节前,你还在投简历吗? #
10610次浏览 133人参与
# 春节提前走,你用什么理由请假? #
6928次浏览 170人参与
# 牛客AI体验站 #
14127次浏览 262人参与
# 牛友的春节生活 #
4338次浏览 116人参与
# 从夯到拉,锐评职场mentor #
3085次浏览 55人参与
# 备战春招/暑实,现在应该做什么? #
2969次浏览 102人参与
# 聊聊Agent开发 #
20190次浏览 531人参与
# 距离春招还有一个月,你现在是什么开局? #
4712次浏览 96人参与
# 暑期实习什么时候投? #
5382次浏览 132人参与
# 推荐一个值得做的AI项目 #
5563次浏览 156人参与
# 用一句话形容你的团队氛围 #
38798次浏览 284人参与
# 总结:offer选择,我是怎么选的 #
258590次浏览 1508人参与
# 腾讯工作体验 #
568463次浏览 3714人参与
# 我的AI电子员工 #
27722次浏览 186人参与
# 实习想申请秋招offer,能不能argue薪资 #
218839次浏览 1171人参与
# 字节跳动工作体验 #
705692次浏览 6306人参与
# 参加完秋招的机械人,还参加春招吗? #
108341次浏览 704人参与
# bilibili求职进展汇总 #
180929次浏览 1074人参与
vivo公司福利 691人发布