关注
第二题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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
9056次浏览 222人参与
# 实习简历求拷打 #
15177次浏览 181人参与
# 被上班搭子“传染”了哪些习惯 #
6016次浏览 100人参与
# 作业帮求职进展汇总 #
83716次浏览 550人参与
# 工作后,你落下了哪些病根 #
14277次浏览 193人参与
# 秋招被挂春招仍然能投的公司 #
7374次浏览 103人参与
# 实习要如何选择和准备? #
128473次浏览 1485人参与
# 外包能不能当跳板? #
54223次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233455次浏览 1736人参与
# mt对你说过最有启发的一句话 #
38154次浏览 452人参与
# 公司情报交流地 #
126561次浏览 1227人参与
# 为了找工作你花了哪些钱? #
74825次浏览 361人参与
# 你觉得机械有必要实习吗 #
69753次浏览 485人参与
# 投格力的你,拿到offer了吗? #
153215次浏览 819人参与
# 一起聊美团 #
307463次浏览 1764人参与
# 摸鱼被leader发现了怎么办 #
103055次浏览 654人参与
# 京东开奖 #
631874次浏览 3180人参与
# 秋招特别不鸣谢 #
16321次浏览 186人参与
# 考研失败就一定是坏事吗? #
202031次浏览 1382人参与
# 选实习,你更看重哪方面? #
14860次浏览 224人参与