猿辅导算法笔试第一题

猿辅导第一题,每次用最小以及最大的两个减1,在排序,如果出现0,把0给pop掉。然后继续操作直到结束。不知道思路哪里有问题,ac一直等于0, 有没有大佬能给我举个反例
class Solution:
    def __init__(self):
        self.res = 0

    def countNum(self, array):
        if len(array) < 3:
            return 0
        array.sort()
        if array[0] == 0:
            self.countNum(array[1:])
        else:
            self.res += 1
            array[0] -= 1
            array[-1] -= 1
            array[-2] -= 1
            self.countNum(array)
        return self.res

😂
#猿辅导##笔试时间#
全部评论
这样写肯定是错的
点赞 回复 分享
发布于 2019-08-25 00:56
看讨论区,正确步骤是最大的三个各减一,然后放回队列重新排序。然后不断循环这个过程
点赞 回复 分享
发布于 2019-08-24 18:04

相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务