[已解决]Python：每日一题 351

阴阳神万物主

难度评级： 简单
要素分析： 排序 分组
代码：

def solve(hand:list,W:int)->bool:
    data = dict()
    for each in set(hand):data[each]=hand.count(each)
    print(data)
    for item in sorted(data.keys()):
        if data[item] == 0:
            continue
        i = data[item]
        for x in range(item,item+W):
            if x in data and data[x]>=i:
                data[x] -= i
            else:
                return False
    return True

if __name__ == '__main__':
    print('示例1 输出：',solve(hand = [1, 2, 3, 6, 2, 3, 4, 7, 8], W = 3))
    print('示例2 输出：',solve(hand = [1, 2, 3, 4, 5], W = 4))

Grrr

def test351(hand:list,w):
    length=len(hand)
    if length%w:
        return False
    else:
        while hand:
            minnum=min(hand)
            sublist=list(range(minnum,minnum+w))
            for each in sublist:
                if each in hand:
                    hand.remove(each)
                else:
                    return False
                    break
        else:
            return True

hand=[1,2,3,4,5,6,7,8]
w=4
g=test351(hand,w)
print(g)

zltzlt

kinkon 发表于 2020-3-14 14:14
如果没有bug,速度应该不错的,O(n)楼主试试

代码没发全吧

zltzlt

sYMMetrY 发表于 2020-3-14 17:55

解答错误

输入：hand = [1, 1, 2, 2, 3, 3], W = 2
输出：False
预期结果：True

zltzlt

whosyourdaddy 发表于 2020-3-14 18:04
def func351(hand,w):
    if len(hand)%w:
        return False

会出错哦

zltzlt

l0stparadise 发表于 2020-3-14 18:06

600 ms

zltzlt

昵称加载错误 发表于 2020-3-14 18:18
这回真的改好了

输入 hand = [5, 1], W = 2 会出错

zltzlt

冬雪雪冬 发表于 2020-3-14 19:29

492 ms

zltzlt

风魔孤行者 发表于 2020-3-14 19:48
感觉自己脑子里装的都是浆糊

308 ms

zltzlt

zylenw97 发表于 2020-3-14 20:15

564 ms

zltzlt

kinkon 发表于 2020-3-14 14:14
如果没有bug,速度应该不错的,O(n)楼主试试

406 ms

zltzlt

ouyunfu 发表于 2020-3-14 20:24

输入 hand = [5, 1], W = 2 出错

zltzlt

wangka 发表于 2020-3-15 00:18
自己综合了一下

3478 ms

蒋博文

楼主，1楼测试一下，谢谢

zltzlt

阴阳神万物主 发表于 2020-3-15 13:07
难度评级： 简单
要素分析： 排序 分组
代码：

输入以下数据超时：

testcase.zip (47.5 KB, 下载次数: 0)

2020-3-15 17:44 上传

点击文件名下载附件

zltzlt

Grrr 发表于 2020-3-15 14:32

3568 ms

zltzlt

蒋博文 发表于 2020-3-15 17:44
楼主，1楼测试一下，谢谢

收到

zltzlt

蒋博文 发表于 2020-3-14 13:29

308 ms

ouyunfu

zltzlt 发表于 2020-3-15 17:42
输入 hand = [5, 1], W = 2 出错

谢谢，己更正代码

def f351(hand:list,W:int)->bool:
    if W == 1:
        return True
    elif W > len(hand):
        return False
    elif len(hand)%W != 0:
        return False
    elif W == len(hand):
        if sorted(hand) == [min(hand)+i for i in range(len(hand))]:
            return True
        else:
            return False
    else:
        hand1=hand[:]
        a=min(hand1)
        for i in [a+i for i in range(W)]:
            hand1.remove(i)
        return f351(hand1,W)
    
print(f351([1, 2, 3, 6, 2, 3, 4, 7, 8],3))
print(f351([1, 2, 3, 4, 5],4))
print(f351([1, 2, 3, 4, 5,6],2))
print(f351([5,1],2))

kinkon

zltzlt 发表于 2020-3-15 17:26
代码没发全吧

没有，测试20万长列表速度也还可以，所以有些糊涂，不知到你们的测试数据有哪些？