3.15阿里笔试第三题求解答

第一题用DFS通过了80%,没有考虑根节点可能不是第一个节点的问题。
第二题A了,感觉不是很难,就是先对每个数的数量计数,然后用排列组合的数量来计算。
第三题不知道怎么做,时间也来不及,用贪心混了36%,但肯定是有问题的,求大佬解答。
全部评论
第三题先从小到大排序,考虑要选k个改变,就要有n-k个不变,这n-k个一定是连续的,因此枚举不变的开头位置,前半部分*2,后半部分/2
1 回复 分享
发布于 2023-03-15 22:08 陕西
先排序,前面选l个数乘2,后面选r个数除以2,保证l+r=k。枚举一遍l就行了
1 回复 分享
发布于 2023-03-15 22:11 北京
能帮忙看看第二题为啥没全部通过吗
点赞 回复 分享
发布于 2023-03-16 01:06 广东
感觉都挺简单吧,可以去看看gzh:“塔子哥学算法”,这些题和题解都有
点赞 回复 分享
发布于 2023-03-16 18:49 湖南

相关推荐

不愿透露姓名的神秘牛友
11-21 19:05
面试官_我太想进步了:混学生会的,难怪简历这么水
点赞 评论 收藏
分享
10-28 14:42
门头沟学院 Java
watermelon1124:因为嵌入式炸了
点赞 评论 收藏
分享
评论
4
6
分享
牛客网
牛客企业服务