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

相关推荐

点赞 评论 收藏
分享
咩咩子_:项目和图形引擎岗没啥关系,最好还是项目和岗位有相关度好点,不然真有面也不一定会问很多
点赞 评论 收藏
分享
牛客网
牛客企业服务