PigPig201910301341730
2020-08-09 21:46 The University of Sydney 算法工程师
关注
想请教下多米诺骨牌那题这样写为啥没过，测了几个样例都过了。。
dominoes = sorted(dominoes,key=lambda x : x[0])
lens = 1
for i in range(len(dominoes)):
candidates = [dominoes[i]]
for j in range(i+1,len(dominoes)):
if candidates[-1][0] < dominoes[j][0] and candidates[-1][1] < dominoes[j][1]:
candidates.append(dominoes[j])
lens = max(lens,len(candidates))
print(lens)
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
169526次浏览 2861人参与
# 找工作，行业重要还是岗位重要？ #
85026次浏览 1682人参与
# 职场上哪些行为很加分？ #
306212次浏览 3446人参与
# 大家每天通勤多久？ #
69212次浏览 439人参与
# 你面试体验感最差/最好的公司 #
15151次浏览 249人参与
# 一人说一个提前实习的好处 #
9269次浏览 186人参与
# 今年你最想重开的一场面试是？ #
3230次浏览 60人参与
# 秋招落幕，你是He or Be #
9453次浏览 194人参与
# 重来一次，你会对开始求职的自己说 #
5543次浏览 139人参与
# 实习的内耗时刻 #
210620次浏览 1536人参与
# 实习没事做是福还是祸？ #
15356次浏览 233人参与
# 团建是“福利”还是是 “渡劫” #
6625次浏览 144人参与
# 你小心翼翼的闯过多大的祸？ #
10587次浏览 155人参与
# 大厂VS公务员你怎么选 #
74174次浏览 680人参与
# 比亚迪工作体验 #
74113次浏览 280人参与
# 工作中听到最受打击的一句话 #
5453次浏览 96人参与
# 大家实习每天都在干啥 #
106354次浏览 576人参与
# 反问环节如何提问 #
126303次浏览 2662人参与
# 如何排解工作中的焦虑 #
247902次浏览 2286人参与
# 我的第一份实习怎么找的 #
208402次浏览 1827人参与