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

相关推荐

12-13 17:58
门头沟学院 Java
牛客555364186号:你是Java 托吧
点赞 评论 收藏
分享
12-06 10:46
已编辑
上海大学 C#工程师
LHight:兄弟去偷配方回来
点赞 评论 收藏
分享
牛客网
牛客企业服务