第二题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)

相关推荐

不愿透露姓名的神秘牛友
03-07 12:28
沟头学院:终于体会到明星大佬为什么要偷税漏税了
点赞 评论 收藏
分享
牛客网
牛客企业服务