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

zltzlt

今天的题目：

爱丽丝有一手由整数数组给定的牌（hand）。

现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成。

如果她可以完成分组就返回 True，否则返回 False。

示例 1：

输入：hand = [1, 2, 3, 6, 2, 3, 4, 7, 8], W = 3
输出：True
解释：爱丽丝的手牌可以被重新排列为 [1, 2, 3]，[2, 3, 4] 和 [6, 7, 8] 。

示例 2：

输入：hand = [1, 2, 3, 4, 5], W = 4
输出：False
解释：爱丽丝的手牌无法被重新排列成几个大小为 4 的组。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

风魔孤行者

2020-3-14 19:48:04

zltzlt 发表于 2020-3-14 17:32
解答错误

输入：hand = [1, 2, 3, 4, 5, 6], W = 2

1. def f(list1,w):
   
2.     if len(list1)%w != 0 :
   
3.         return False
   
4.     else:
   
5.         list1.sort()
   
6.         while list1:
   
7.             a = list1.pop(0)
   
8.             try:
   
9.                 for n in range(1,w):
   
10.                     list1.remove(a+n)
    
11.             except ValueError:
    
12.                 return False
    
13.         return True

复制代码

感觉自己脑子里装的都是浆糊

跳转到最佳答案楼层

蒋博文

1. from collections import Counter
   
2. def fun351(hand, W):
   
3.     n = len(hand)
   
4.     if n % W != 0:
   
5.         return False
   
6.     hand.sort()
   
7.     a = Counter(list(hand))
   
8.     for i in a:
   
9.         if a[i] > 0:
   
10.             count = a[i]
    
11.             for j in range(W):
    
12.                 a[i + j] -= count
    
13.                 if a[i + j] < 0:
    
14.                     return False
    
15.     return True
    

复制代码

ouyunfu

“每个组的大小都是 W”是什么意思？

风魔孤行者

不知道我对这个题目理解得对不对

1. def f(list1,w):
   
2.     if w*w != len(list1):
   
3.         return False
   
4.     else:
   
5.         list1.sort()
   
6.         for each in range(w):
   
7.             a = list1.pop(0)
   
8.             try:
   
9.                 list1.remove(a+1)
   
10.                 list1.remove(a+2)
    
11.             except ValueError:
    
12.                 return False
    
13.         return True

复制代码

flamezyy

1. def f351(hand,W):
   
2.     length = len(hand)
   
3.     if length % W:
   
4.         return False
   
5.     else:
   
6.         hand.sort()
   
7.         while(hand):
   
8.             begin_num = hand[0]
   
9.             del hand[0]
   
10.             try:
    
11.                 i = 0
    
12.                 while(i < W-1):
    
13.                     i += 1
    
14.                     hand.remove(begin_num+i)
    
15.             except ValueError:
    
16.                 return False
    
17.         else:
    
18.             return True

复制代码

参考楼上的异常处理机制改了下

_2_

里面的大小应该理解为长度

TJBEST

我还是那个建议，函数传进的参数是数组，最好是在额外的容器中处理数据，不要在原始的数组上操作。

1. def fun351(hand,W):
   
2.     M = len(hand)
   
3.     if W == 1:
   
4.         return True
   
5.     if M % W != 0:
   
6.         return False
   
7.     if (2*sum(hand)) % W!=0:
   
8.         return False
   
9.     div = M // W
   
10.     sorted_arr = sorted(hand)
    
11.     for i in range(0,div):
    
12.         maxNum  = sorted_arr[-1]
    
13.         for index in  range(0,W):
    
14.             try:
    
15.                 position = sorted_arr.index(maxNum-index)
    
16.                 del sorted_arr[position]
    
17.             except Exception:
    
18.                 return False
    
19.     return True

复制代码

kinkon

如果没有bug,速度应该不错的,O(n)楼主试试

1. hands = sorted(hand)   
   
2.     l = len(hands)
   
3.     if l % w: return False
   
4.     if w == 1 and l > 0:return True
   
5.     for i in range(1, l):
   
6.         s = hands[i-1] + 1
   
7.         if hands[i] == s or (i+1) % w == 1:
   
8.             continue                        
   
9.         else:
   
10.             try:
    
11.                t = hands[i:].index(s)
    
12.                hands.insert(i, hands.pop(t+i))         
    
13.             except:            
    
14.                return False
    
15.         
    
16.     return True

复制代码

fan1993423

每个组的大小W是不是说要分成W个组？

TJBEST

fan1993423 发表于 2020-3-14 14:27
每个组的大小W是不是说要分成W个组？

现在她想把牌重新排列成组，使得每个组的大小都是 W，且由 W 张连续的牌组成
应该是每个组的元素个数

kinkon

时间有限，先提交吧，有可能超时了...

1. def f351(hand, w):
   
2.     hand.sort()   
   
3.     l = len(hand)
   
4.     if l % w: return False
   
5.     res, tmp = [], []
   
6.     while len(hand):
   
7.         m = hand.pop(0)
   
8.         tmp.append(m)                              
   
9.         while len(tmp) !=  w:
   
10.             try:
    
11.                 idex = m + 1
    
12.                 t = hand.index(idex)
    
13.                 m = hand.pop(t)
    
14.                 tmp.append(m)
    
15.             except:            
    
16.                 return False
    
17.         if len(tmp) == w:
    
18.             res.append(tmp)
    
19.             tmp = []
    
20.     return True

复制代码

fan1993423

1. def fun351(hand,W):
   
2.     Min=min(hand)
   
3.     if len(hand)%W:return False
   
4.     if W==1:return True
   
5.     while hand:
   
6.         try:
   
7.             for i in range(Min,Min+W):
   
8.                 hand.remove(i)
   
9.             if not len(hand):return True
   
10.             Min=min(hand)
    
11.         except:
    
12.             return False
    

复制代码

我想了半天，目前只想到删元素这个一开始就有的想法，我个人觉得有更好的办法，看其他鱼油的发挥吧

mdphd

1. a = [1, 2, 3, 6, 2, 3, 4, 7, 8]
   
2. W = 3
   
3. b = list(set(a))
   
4. c = list(map(lambda x: [x, a.count(x)], b))
   
5. if len(a) % W == 0:
   
6.     while True:
   
7.         if b == []:
   
8.             print("True")
   
9.             break
   
10.         elif len(b) < W:
    
11.             print("False")
    
12.             break
    
13.         elif b[W - 1] - b[0] == W - 1:
    
14.             for i in range(W - 1, -1, -1):
    
15.                 c[i][1] -= c[0][1]
    
16.             for each in c[:W]:
    
17.                 if each[1] == 0:
    
18.                     c.remove(each)
    
19.                     b.remove(each[0])
    
20.         else:
    
21.             print("False")
    
22.             break
    
23. else:
    
24.     print("False")

复制代码

小白又来了！

whosyourdaddy

def func351(hand,w):
    if len(hand)%w:
        return False
    hand.sort()
    for i in range(len(hand)//3):
        maxnumber = max(hand)
        hand.remove(maxnumber)
        try:
            hand.remove(maxnumber-1)
            hand.remove(maxnumber-2)
        except ValueError:
            return False
    return True

zltzlt

ouyunfu 发表于 2020-3-14 13:57
“每个组的大小都是 W”是什么意思？

每个组的元素个数都是 W

zltzlt

风魔孤行者 发表于 2020-3-14 13:57
不知道我对这个题目理解得对不对

解答错误

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

zltzlt

flamezyy 发表于 2020-3-14 13:57
参考楼上的异常处理机制改了下

328 ms

zltzlt

TJBEST 发表于 2020-3-14 14:04
我还是那个建议，函数传进的参数是数组，最好是在额外的容器中处理数据，不要在原始的数组上操作。
{:5_10 ...

3140 ms

zltzlt

kinkon 发表于 2020-3-14 15:32
时间有限，先提交吧，有可能超时了...

324 ms

zltzlt

fan1993423 发表于 2020-3-14 15:36
我想了半天，目前只想到删元素这个一开始就有的想法，我个人觉得有更好的办法，看其他鱼油的发挥吧

2164 ms