Pdd 8.25笔试

第一题是图求删除边后最大权重和,没学过图没做
第二题求在一个数组将所有数字变为奇数的最少操作数,最后一直显示超时。数据大小很大
第三题是一个数据排列的问题,也是求最少操作数。没想出来怎么做
第四题是将01字符串分成两部分进行反转,求反转后01交替的字符串的总长度。
难度太大了。
#软件开发笔面经#
全部评论
第一个小根堆
点赞 回复 分享
发布于 2024-08-25 17:00 山东
第一题因为是树结构,每删一个边一定多一个连通图,所以不用管树的结构,每次删v的最小边,求个期间的最大值就行
点赞 回复 分享
发布于 2024-08-25 16:55 北京

相关推荐

不愿透露姓名的神秘牛友
07-23 14:18
点赞 评论 收藏
分享
07-09 20:50
门头沟学院 Java
码农索隆:1.教育背景和荣誉证书合二为一。 2.获奖项目理一遍,你做了什么,对你求职的岗位有什么帮助,没有就删掉。 3.技能特长和教育背景交换位置。 4.技能特长写的太差,上网上找简历参考。都不用问你别的,一个redis就能把你问住,写写你具体会redis哪些方面的知识。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务