Pdd 8.25笔试

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

相关推荐

10-14 21:44
门头沟学院 Java
九门空城:10000月薪+1500房补+中午20餐补+晚饭免费 上下班班车免费通勤 就问你来不来吧
投递京东等公司10个岗位
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务