redegg
2024-08-12 00:44 门头沟学院 C++
关注
最后一题没想清楚就觉得可以常数个点做前序节点，最后自己把自己卡了，浪费一个多小时，倒数十分钟切暴力 80。😭
现在想想，最后一题只需要针对后面第一个点的话，其实可以用并查集做到总复杂度O(N)。每次删除后向右指向未删的点，配合路径压缩就ok了。
这个思路过于简单，实现起来也特别短，还是太菜了...
查看原帖
1 评论
相关推荐
OPPO公司福利 359人发布 点赞 评论 收藏
分享
三环集团开奖12人在聊 点赞 评论 收藏
分享
投递美团等公司6个岗位 03-01 16:54
门头沟学院 后端 
虚闻松声：简历看起来很清爽。几点建议。
1. 总结提炼项目工作内容。如第一个项目第一点，研发用户信息管理、购票功能：（然后具体展开）。还可以继续总结，如基础功能开发、算法优化座位分配、并发性能提升等等
2. 优化技术栈描述。全文多次出现Spring Boot，我感觉一次就够了。可以不写或者写整个体技术架构？
3. 增加业务指标描述。最好有一些业务效果的指标。或者优化的效果指标等等。 点赞 评论 收藏
分享
查看29道真题和解析 牛客热帖
更多
正在热议
更多
# 滴滴求职进展汇总 #
166189次浏览 1647人参与
# 找工作有哪些冷知识 #
4304次浏览 74人参与
# 美团求职进展汇总 #
1903549次浏览 17693人参与
# 通信/硬件求职避坑tips #
47572次浏览 436人参与
# 实习期间如何提升留用概率？ #
16119次浏览 259人参与
# 应届生简历当中，HR最关注哪些？ #
24782次浏览 206人参与
# 24届软件开发秋招薪资爆料 #
326413次浏览 1200人参与
# 打杂的实习你会去吗？ #
103403次浏览 923人参与
# 机械人，说说你的烦心事 #
58408次浏览 794人参与
# 机械人晒出你的简历 #
68336次浏览 598人参与
# 为什么那么多公司毁约 #
152155次浏览 1168人参与
# 扒一扒那些奇葩实习经历 #
20569次浏览 598人参与
# 牛友投递互助，不漏校招机会 #
262746次浏览 3609人参与
# 应届生应该先就业还是先择业 #
90941次浏览 556人参与
# Offer比较，你最看重什么？ #
139723次浏览 883人参与
# 你遇到过哪些神仙同事 #
59787次浏览 589人参与
# 双非能在秋招上岸吗？ #
205331次浏览 1063人参与
# 通信硬件公司爆料 #
130662次浏览 511人参与
# bilibili求职进展汇总 #
48602次浏览 505人参与
# 大学最后一个寒假，我想…… #
26054次浏览 237人参与