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
相关推荐
11-21 23:28
黄冈师范学院 后端 
寿命齿轮：实习就一段还拉了，项目一看就不是手搓，学历也拉了，技术栈看着倒是挺好，就是不知道面试表现能咋样。
不过现在才大三，争取搞两端大厂实习，或者一个纯个人项目+一段大厂，感觉秋招还是未来可期。
投递美团等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
237309次浏览 2039人参与
# 机械求职避坑tips #
23642次浏览 249人参与
# 北方华创开奖 #
67077次浏览 553人参与
# 25届秋招总结 #
410913次浏览 4126人参与
# 25届机械人为了秋招做了哪些准备？ #
26283次浏览 363人参与
# 地方国企笔面经互助 #
6948次浏览 17人参与
# 阿里云管培生offer #
62554次浏览 1759人参与
# ai智能作图 #
28974次浏览 349人参与
# 虾皮求职进展汇总 #
91648次浏览 750人参与
# 实习，投递多份简历没人回复怎么办 #
2440692次浏览 34744人参与
# 软件开发投递记录 #
1481575次浏览 23947人参与
# 我的实习求职记录 #
6133155次浏览 84021人参与
# 我在牛爱网找对象 #
74894次浏览 555人参与
# 发工资后，你做的第一件事是什么 #
9133次浏览 43人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
83287次浏览 602人参与
# 机械人怎么评价今年的华为 #
157957次浏览 1352人参与
# 京东求职进展汇总 #
513031次浏览 4680人参与
# 如果可以，你希望哪个公司来捞你 #
33938次浏览 195人参与
# 你觉得通信/硬件有必要实习吗？ #
54792次浏览 698人参与
# 歌尔求职进展汇总 #
42905次浏览 294人参与
# 在职场上，你最讨厌什么样的同事 #
6081次浏览 91人参与
# 如果再来一次，你还会选择这个工作吗？ #
115745次浏览 1143人参与