关注
n = int(input())
baowu = []
for i in range(n):
baowu.append(list(map(int,input().split())))
def maxEnvelopes1(baowu):
'''
动态+二分查找
:param envelopes:
:return:
'''
baowu.sort(key=lambda x: (x[0], -x[1]))
nums = []
for i in baowu:
nums.append(i[1])
stack = [0] * len(nums)
maxl = 0
for x in nums:
low, high = 0, maxl
while low < high:
mid = low +(high - low) // 2
# 只要改这一行代码即可
if stack[mid] <= x:
low = mid + 1
else:
high = mid
stack[low] = x
maxl = max(low + 1, maxl)
return maxl
print(maxEnvelopes1(baowu)) leetcode 354 只要改一行代码
查看原帖
点赞 评论
相关推荐
查看16道真题和解析 点赞 评论 收藏
分享
今天 14:38
北京工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
9015次浏览 154人参与
# 27届求职交流 #
1316次浏览 60人参与
# 神州信息求职进展汇总 #
3299次浏览 64人参与
# 实习生至暗时刻 #
16107次浏览 303人参与
# 26届求职交流 #
960次浏览 36人参与
# 面试___岗的必刷题单 #
10430次浏览 180人参与
# 实习想申请秋招offer,能不能argue薪资 #
224236次浏览 1192人参与
# 米哈游求职进展汇总 #
581781次浏览 2991人参与
# 哪些公司开暑期实习了? #
15006次浏览 130人参与
# 你经历过哪些AI幻觉? #
4384次浏览 112人参与
# 春招开局,你有保底offer吗? #
22351次浏览 188人参与
# AI面试问题分享 #
11406次浏览 227人参与
# 三月的小目标 #
8078次浏览 154人参与
# 字节开奖 #
130146次浏览 599人参与
# 生化医药面经大本营 #
172192次浏览 549人参与
# 你被哪些公司挂了? #
148161次浏览 820人参与
# 十一月总结 #
82795次浏览 428人参与
# 你觉得第一学历对求职有影响吗? #
234176次浏览 1278人参与
# 找AI工作应该卷什么? #
3116次浏览 63人参与
# 实习生的生存小技巧 #
6057次浏览 103人参与
# 我的第一份实习怎么找的 #
235987次浏览 1965人参与
