关注
最后一题没想清楚就觉得可以常数个点做前序节点,最后自己把自己卡了,浪费一个多小时,倒数十分钟切暴力 80。😭
现在想想,最后一题只需要针对后面第一个点的话,其实可以用并查集做到总复杂度O(N)。每次删除后向右指向未删的点,配合路径压缩就ok了。
这个思路过于简单,实现起来也特别短,还是太菜了...
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
03-15 08:33
安徽农业大学 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
31278次浏览 506人参与
# 假如我穿越到了妈妈的18岁 #
1634次浏览 27人参与
# 京东TGT #
35109次浏览 157人参与
# 入职第五天,你被拉进了几个工作群 #
14316次浏览 77人参与
# 面试经验谈 #
20379次浏览 321人参与
# 工作一周年分享 #
15288次浏览 101人参与
# 机械人,你的第一份感谢信是谁给的 #
23422次浏览 295人参与
# 对妈妈没说出口的话 #
13301次浏览 329人参与
# 视觉/交互/设计招聘信息汇总 #
10861次浏览 596人参与
# 面试吐槽bot #
5231次浏览 50人参与
# 妈妈治愈了你哪些脆皮时刻 #
5796次浏览 108人参与
# 请用你的专业向妈妈表白 #
4128次浏览 44人参与
# 职场新人生存指南 #
338265次浏览 7245人参与
# 异地恋该为对方跳槽吗 #
26926次浏览 131人参与
# 硬件人更看重稳定还是高薪 #
41885次浏览 213人参与
# 上班苦还是上学苦呢? #
214946次浏览 1288人参与
# 机械求职避坑tips #
42489次浏览 356人参与
# 硬件人秋招的第一个offer #
67074次浏览 1082人参与
# 零跑求职进展汇总 #
2096次浏览 16人参与
# 不考虑转正,实习多久合适 #
25737次浏览 119人参与
# 租房找室友 #
30231次浏览 150人参与