[已解决]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

def f(list1,w):

    if len(list1)%w != 0 :

        return False

    else:

        list1.sort()

        while list1:

            a = list1.pop(0)

            try:

                for n in range(1,w):

                    list1.remove(a+n)

            except ValueError:

                return False

        return True

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

跳转到最佳答案楼层

蒋博文

from collections import Counter
def fun351(hand, W):
    n = len(hand)
    if n % W != 0:
        return False
    hand.sort()
    a = Counter(list(hand))
    for i in a:
        if a[i] > 0:
            count = a[i]
            for j in range(W):
                a[i + j] -= count
                if a[i + j] < 0:
                    return False
    return True

ouyunfu

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

风魔孤行者

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

def f(list1,w):
    if w*w != len(list1):
        return False
    else:
        list1.sort()
        for each in range(w):
            a = list1.pop(0)
            try:
                list1.remove(a+1)
                list1.remove(a+2)
            except ValueError:
                return False
        return True

flamezyy

def f351(hand,W):
    length = len(hand)
    if length % W:
        return False
    else:
        hand.sort()
        while(hand):
            begin_num = hand[0]
            del hand[0]
            try:
                i = 0
                while(i < W-1):
                    i += 1
                    hand.remove(begin_num+i)
            except ValueError:
                return False
        else:
            return True

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

_2_

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

TJBEST

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

def fun351(hand,W):
    M = len(hand)
    if W == 1:
        return True
    if M % W != 0:
        return False
    if (2*sum(hand)) % W!=0:
        return False
    div = M // W
    sorted_arr = sorted(hand)
    for i in range(0,div):
        maxNum  = sorted_arr[-1]
        for index in  range(0,W):
            try:
                position = sorted_arr.index(maxNum-index)
                del sorted_arr[position]
            except Exception:
                return False
    return True

kinkon

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

hands = sorted(hand)    
    l = len(hands)
    if l % w: return False
    if w == 1 and l > 0:return True
    for i in range(1, l):
        s = hands[i-1] + 1
        if hands[i] == s or (i+1) % w == 1:
            continue                        
        else:
            try:
               t = hands[i:].index(s)
               hands.insert(i, hands.pop(t+i))          
            except:            
               return False
        
    return True 

fan1993423

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

TJBEST

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

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

kinkon

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

def f351(hand, w):
    hand.sort()    
    l = len(hand)
    if l % w: return False
    res, tmp = [], []
    while len(hand):
        m = hand.pop(0)
        tmp.append(m)                              
        while len(tmp) !=  w:
            try: 
                idex = m + 1 
                t = hand.index(idex)
                m = hand.pop(t)
                tmp.append(m)
            except:            
                return False
        if len(tmp) == w:
            res.append(tmp)
            tmp = []
    return True

fan1993423

def fun351(hand,W):
    Min=min(hand)
    if len(hand)%W:return False
    if W==1:return True
    while hand:
        try:
            for i in range(Min,Min+W):
                hand.remove(i)
            if not len(hand):return True
            Min=min(hand)
        except:
            return False

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

mdphd

a = [1, 2, 3, 6, 2, 3, 4, 7, 8]
W = 3
b = list(set(a))
c = list(map(lambda x: [x, a.count(x)], b))
if len(a) % W == 0:
    while True:
        if b == []:
            print("True")
            break
        elif len(b) < W:
            print("False")
            break
        elif b[W - 1] - b[0] == W - 1:
            for i in range(W - 1, -1, -1):
                c[i][1] -= c[0][1]
            for each in c[:W]:
                if each[1] == 0:
                    c.remove(each)
                    b.remove(each[0])
        else:
            print("False")
            break
else:
    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