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

永恒的蓝色梦想

jkluoling1992 发表于 2020-4-18 17:00
一般出题都是连续子序列，第一次看见不是连续的

连续子序列就是子串

zltzlt

fan1993423 发表于 2020-4-17 21:10

65 ms

zltzlt

whosyourdaddy 发表于 2020-4-17 22:08
from collections import Counter
def func378(arr):
    temp = Counter(arr)

48 ms

TJBEST

@zltzlt ；楼主写完了 14楼

斐波纳税

斐波纳税 发表于 2020-4-18 00:50

有点小问题，更正后代码如下：

def fun378(lst):
    if max(lst) == min(lst):
        return 0
    else:
        count = 0
        for eachone in lst:
            if (lst.count(eachone) + lst.count(eachone+1) > count):
                count = lst.count(eachone) + lst.count(eachone+1)
        return (count)

kkk999de

不知道行不行

def f378(a):
    n,m = max(a),min(a)
    b = 1
    for i in range(m,n):
        c = a.count(i) + a.count(i+1)
        if c > b:
            b=c
    print(b)

阴阳神万物主

难度评级：简单
要素分析：计数
代码：

def solve(lst:'list of int'):
    d = dict()
    for each in set(lst):d[each] = lst.count(each)
    l = sorted(d.keys())
    return max([d[l[i]]+d[l[i+1]] for i in range(len(l)-1) if l[i]-l[i+1]==-1])
if __name__ == '__main__':
    print('示例1 输出：',solve([1, 3, 2, 2, 5, 2, 3, 7]))

zltzlt

1394116864 发表于 2020-4-18 00:06
target_list = eval(input("Fill in the array:"))
element = {}
target_element = []

输入 [1, 1, 1, 1] 出错

zltzlt

斐波纳税 发表于 2020-4-18 00:50

解答错误

输入：[1, 1, 1, 1]
输出：4
预期结果：0

zltzlt

ouyunfu 发表于 2020-4-18 04:31

71 ms

zltzlt

风魔孤行者 发表于 2020-4-18 17:12

解答错误

输入：[-1, 0, -1, 0, -1, 0, -1]
输出：0
预期结果：7

墨兰天空

1

zltzlt

斐波纳税 发表于 2020-4-18 18:44
有点小问题，更正后代码如下：

输入空列表出错

zltzlt

kkk999de 发表于 2020-4-18 18:49
不知道行不行

解答错误

输入：[1, 1, 1, 1]
输出：1
预期结果：0

因为没有这样的子序列

zltzlt

阴阳神万物主 发表于 2020-4-18 19:05
难度评级：简单
要素分析：计数
代码：

输入 [1, 1, 1, 1] 出错

风魔孤行者

zltzlt 发表于 2020-4-18 20:01
解答错误

输入：[-1, 0, -1, 0, -1, 0, -1]

def f(list1):
    count = 0
    list2 = list(set(list1))
    list2.sort()
    for n in range(len(list2)-1):
        if list2[n]-list2[n+1] == -1:
            c = list1.count(list2[n]) + list1.count(list2[n+1])
            if c>count:
                count = c
    return count

斐波纳税

zltzlt 发表于 2020-4-19 13:22
输入空列表出错

加了一行判断，这次总不会错了吧

def fun378(lst):
    if lst == []:
        return 0
    if max(lst) == min(lst):
        return 0
    count = 0
    for eachone in lst:
        if (lst.count(eachone) + lst.count(eachone+1) > count):
            count = lst.count(eachone) + lst.count(eachone+1)
    return (count)

zltzlt

风魔孤行者 发表于 2020-4-19 13:39

超时

zltzlt

斐波纳税 发表于 2020-4-19 14:16
加了一行判断，这次总不会错了吧

解答错误

输入：[1, 3, 5, 7, 9, 11, 13, 15, 17]
输出：1
预期结果：0

阴阳神万物主

zltzlt 发表于 2020-4-19 13:25
输入 [1, 1, 1, 1] 出错

修好了。

def solve(lst:'list of int'):
    d = dict()
    for each in set(lst):d[each] = lst.count(each)
    l = sorted(d.keys())
    le = len(l)-1
    return max([d[l[i]]+d[l[i+1]] for i in range(le) if l[i]-l[i+1]==-1]) if le else 0
if __name__ == '__main__':
    print('示例1 输出：',solve([1, 3, 2, 2, 5, 2, 3, 7]))