Pdd 8.25笔试
第一题是图求删除边后最大权重和,没学过图没做
第二题求在一个数组将所有数字变为奇数的最少操作数,最后一直显示超时。数据大小很大
第三题是一个数据排列的问题,也是求最少操作数。没想出来怎么做
第四题是将01字符串分成两部分进行反转,求反转后01交替的字符串的总长度。
难度太大了。
#软件开发笔面经#
第二题求在一个数组将所有数字变为奇数的最少操作数,最后一直显示超时。数据大小很大
第三题是一个数据排列的问题,也是求最少操作数。没想出来怎么做
第四题是将01字符串分成两部分进行反转,求反转后01交替的字符串的总长度。
难度太大了。
#软件开发笔面经#
全部评论
第一题因为是树结构,每删一个边一定多一个连通图,所以不用管树的结构,每次删v的最小边,求个期间的最大值就行
第一个小根堆
相关推荐
10-14 21:44
门头沟学院 Java 点赞 评论 收藏
分享