关注
第二题AC代码,相当于计算最少有几个递增序列。
nums=[[4,1],[9,3],[5,5],[2,4],[2,1]]
def solution(nums):
nums.sort(key=lambda x:(x[0],x[1]))
res=[nums[0]]
for num in nums[1:]:
found=False
for i in range(len(res)):
if num[0]>=res[i][0] and num[1]>=res[i][1]:
res[i]=num
found=True
break
if found==False:
res.append(num)
return len(res)
solution(nums)
查看原帖
2 评论
牛客热帖
更多
正在热议
更多
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
30007次浏览 411人参与
# 中兴求职进展汇总 #
556534次浏览 2552人参与
# 腾讯2025实习生招聘 #
3762次浏览 78人参与
# 牛友故事会 #
73730次浏览 1171人参与
# 牛客租房专区 #
37919次浏览 610人参与
# 蚂蚁求职进展汇总 #
30556次浏览 385人参与
# 面试常问题系列 #
35717次浏览 1005人参与
# 技术岗笔试题求解 #
8891次浏览 45人参与
# 租房前辈的忠告 #
133492次浏览 5632人参与
# 饿了么求职进展汇总 #
25460次浏览 285人参与
# 大学生该如何认清当下的就业环境? #
6253次浏览 45人参与
# 应届生进小公司有什么影响吗 #
58567次浏览 878人参与
# 你后悔选择现在的专业吗 #
72943次浏览 636人参与
# 大疆工作体验 #
10104次浏览 66人参与
# 许愿池 #
247428次浏览 2645人参与
# 深信服求职进展汇总 #
146010次浏览 1457人参与
# 面试官是我前女友 #
86718次浏览 650人参与
# 提前批的机械人,你们都有面试了吗 #
87642次浏览 938人参与
# 你的秋招第一场笔试是哪家 #
69038次浏览 817人参与
# 第一份工作应该只看薪资吗 #
114988次浏览 1340人参与
# 机械人值得去的小众企业 #
11917次浏览 35人参与