2023-03-15 22:03 上海交通大学 生物学研究人员 发布于上海
关注
3.15阿里笔试第三题求解答
第一题用DFS通过了80%，没有考虑根节点可能不是第一个节点的问题。
第二题A了，感觉不是很难，就是先对每个数的数量计数，然后用排列组合的数量来计算。
第三题不知道怎么做，时间也来不及，用贪心混了36%，但肯定是有问题的，求大佬解答。
第二题A了，感觉不是很难，就是先对每个数的数量计数，然后用排列组合的数量来计算。
第三题不知道怎么做，时间也来不及，用贪心混了36%，但肯定是有问题的，求大佬解答。
全部评论
whoMovedMyOffer
门头沟学院 算法工程师
先排序，前面选l个数乘2，后面选r个数除以2，保证l+r=k。枚举一遍l就行了
wls
西北工业大学 C++
第三题先从小到大排序，考虑要选k个改变，就要有n-k个不变，这n-k个一定是连续的，因此枚举不变的开头位置，前半部分*2,后半部分/2
大白来了
门头沟学院 Java
感觉都挺简单吧，可以去看看gzh：“塔子哥学算法”，这些题和题解都有
牛客988828159号
中山大学 后端工程师
能帮忙看看第二题为啥没全部通过吗
相关推荐
讲原则的小黄鸭不愿吃...：有时候面试眼缘确实很重要，当然，飞驰人生2中张弛说的很对：我努力了无数次，但是我知道机会只会出现在其中一两次。你把每一次笔试面试都全力以赴，总有你运气发挥到位的时候 点赞 评论 收藏
分享