关注
最后一题没想清楚就觉得可以常数个点做前序节点,最后自己把自己卡了,浪费一个多小时,倒数十分钟切暴力 80。😭
现在想想,最后一题只需要针对后面第一个点的话,其实可以用并查集做到总复杂度O(N)。每次删除后向右指向未删的点,配合路径压缩就ok了。
这个思路过于简单,实现起来也特别短,还是太菜了...
查看原帖
1 评论
相关推荐
04-15 18:05
门头沟学院 机器学习 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
10492次浏览 308人参与
# 秋招笔试记录 #
396789次浏览 2184人参与
# 华泰星战营,提前锁定校招offer #
10733次浏览 344人参与
# 实习时最怕听到的一句话 #
9903次浏览 111人参与
# 如果有时光机,你最想去到哪个年纪? #
76897次浏览 857人参与
# 找不到大厂实习可以去小厂吗? #
9190次浏览 70人参与
# 简历上如何体现你的“AI”能力? #
5048次浏览 116人参与
# 没有面试的日子里,你在做什么 #
6525次浏览 152人参与
# 你总挂在第__面? #
3618次浏览 41人参与
# 汉得笔试 #
3719次浏览 23人参与
# 你知道最慷慨和最抠的公司分别是 #
6153次浏览 53人参与
# 你简历上最心虚的一句话 #
12347次浏览 77人参与
# 互联网公司爆料 #
185980次浏览 736人参与
# 职场上哪些事情令人讨厌 #
42496次浏览 153人参与
# 应届生初入职场,求建议 #
332097次浏览 2909人参与
# 90后北漂现状 #
38331次浏览 218人参与
# 机械笔面试考察这些知识点 #
18494次浏览 144人参与
# 机械人还在等华为开奖吗? #
333311次浏览 1620人参与
# 实习心态崩了 #
119199次浏览 637人参与
# 应届生第一份工作最好去大厂吗? #
148046次浏览 1226人参与
# 第一份工作能做外包吗? #
122859次浏览 632人参与

