3.15阿里笔试第三题求解答
第一题用DFS通过了80%,没有考虑根节点可能不是第一个节点的问题。
第二题A了,感觉不是很难,就是先对每个数的数量计数,然后用排列组合的数量来计算。
第三题不知道怎么做,时间也来不及,用贪心混了36%,但肯定是有问题的,求大佬解答。
第二题A了,感觉不是很难,就是先对每个数的数量计数,然后用排列组合的数量来计算。
第三题不知道怎么做,时间也来不及,用贪心混了36%,但肯定是有问题的,求大佬解答。
全部评论
第三题先从小到大排序,考虑要选k个改变,就要有n-k个不变,这n-k个一定是连续的,因此枚举不变的开头位置,前半部分*2,后半部分/2
先排序,前面选l个数乘2,后面选r个数除以2,保证l+r=k。枚举一遍l就行了
能帮忙看看第二题为啥没全部通过吗
感觉都挺简单吧,可以去看看gzh:“塔子哥学算法”,这些题和题解都有
相关推荐