2023-03-15 22:03 上海交通大学 Python 发布于上海
关注
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人
贵州大学 Java
感觉都挺简单吧，可以去看看gzh：“塔子哥学算法”，这些题和题解都有
牛客988828159号
中山大学 后端
能帮忙看看第二题为啥没全部通过吗
相关推荐
今天 16:13
郑州大学 机械工程师 点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java 
点赞 评论 收藏
分享
OPPO公司福利 577人发布 点赞 评论 收藏
分享