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

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

1. def fun378(lst):
   
2.     if max(lst) == min(lst):
   
3.         return 0
   
4.     else:
   
5.         count = 0
   
6.         for eachone in lst:
   
7.             if (lst.count(eachone) + lst.count(eachone+1) > count):
   
8.                 count = lst.count(eachone) + lst.count(eachone+1)
   
9.         return (count)

复制代码

kkk999de

不知道行不行

1. def f378(a):
   
2.     n,m = max(a),min(a)
   
3.     b = 1
   
4.     for i in range(m,n):
   
5.         c = a.count(i) + a.count(i+1)
   
6.         if c > b:
   
7.             b=c
   
8.     print(b)

复制代码

阴阳神万物主

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

1. def solve(lst:'list of int'):
   
2.     d = dict()
   
3.     for each in set(lst):d[each] = lst.count(each)
   
4.     l = sorted(d.keys())
   
5.     return max([d[l[i]]+d[l[i+1]] for i in range(len(l)-1) if l[i]-l[i+1]==-1])
   
6. if __name__ == '__main__':
   
7.     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]

1. def f(list1):
   
2.     count = 0
   
3.     list2 = list(set(list1))
   
4.     list2.sort()
   
5.     for n in range(len(list2)-1):
   
6.         if list2[n]-list2[n+1] == -1:
   
7.             c = list1.count(list2[n]) + list1.count(list2[n+1])
   
8.             if c>count:
   
9.                 count = c
   
10.     return count

复制代码

斐波纳税

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

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

1. def fun378(lst):
   
2.     if lst == []:
   
3.         return 0
   
4.     if max(lst) == min(lst):
   
5.         return 0
   
6.     count = 0
   
7.     for eachone in lst:
   
8.         if (lst.count(eachone) + lst.count(eachone+1) > count):
   
9.             count = lst.count(eachone) + lst.count(eachone+1)
   
10.     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] 出错

修好了。

1. def solve(lst:'list of int'):
   
2.     d = dict()
   
3.     for each in set(lst):d[each] = lst.count(each)
   
4.     l = sorted(d.keys())
   
5.     le = len(l)-1
   
6.     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
   
7. if __name__ == '__main__':
   
8.     print('示例1 输出：',solve([1, 3, 2, 2, 5, 2, 3, 7]))
   

复制代码