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

Grrr

1. def test351(hand:list,w):
   
2.     length=len(hand)
   
3.     if length%w:
   
4.         return False
   
5.     else:
   
6.         while hand:
   
7.             minnum=min(hand)
   
8.             sublist=list(range(minnum,minnum+w))
   
9.             for each in sublist:
   
10.                 if each in hand:
    
11.                     hand.remove(each)
    
12.                 else:
    
13.                     return False
    
14.                     break
    
15.         else:
    
16.             return True
    
17. 
    
18. hand=[1,2,3,4,5,6,7,8]
    
19. w=4
    
20. g=test351(hand,w)
    
21. 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 出错

谢谢，己更正代码

1. def f351(hand:list,W:int)->bool:
   
2.     if W == 1:
   
3.         return True
   
4.     elif W > len(hand):
   
5.         return False
   
6.     elif len(hand)%W != 0:
   
7.         return False
   
8.     elif W == len(hand):
   
9.         if sorted(hand) == [min(hand)+i for i in range(len(hand))]:
   
10.             return True
    
11.         else:
    
12.             return False
    
13.     else:
    
14.         hand1=hand[:]
    
15.         a=min(hand1)
    
16.         for i in [a+i for i in range(W)]:
    
17.             hand1.remove(i)
    
18.         return f351(hand1,W)
    
19.    
    
20. print(f351([1, 2, 3, 6, 2, 3, 4, 7, 8],3))
    
21. print(f351([1, 2, 3, 4, 5],4))
    
22. print(f351([1, 2, 3, 4, 5,6],2))
    
23. print(f351([5,1],2))

复制代码

kinkon

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

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

songpeijue

def function351(hand,w):
   
    list1=list(hand)
    length=len(list1)

    if length % w != 0: # 检查能不能分成w大小
        return False
        print('False1') #检查是运行到哪里出问题了
    else:
        list1.sort()
        g=length//w  # 有g组，每一组的长度是w
        
        for i in range(g):
            x=list1[0]
            if list1.count(x)==w: #把相同的连续W个元素去掉
                list1=list1[w:]
                print(list1) #检查是运行到哪里出问题了
            else:
                for j in range(w):
                    if x+j in list1:
                        list1.remove(x+j)
                    else:
                        print(list1) #检查是运行到哪里出问题了
                        print('false2') #编号是为了检查是运行到哪里出问题了
                        
    if list1==[]:
        print('true2') #编号是为了检查是运行到哪里出问题了