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

永恒的蓝色梦想

fan1993423 发表于 2020-4-17 21:26
我这个如果运气好，也许第一个i就能出答案哦，另外版主能不能314,349测一下，我最近想出来的

是有可能第一个出答案，但排序的时候就把效率给赔进去了……

whosyourdaddy

from collections import Counter
def func378(arr):
    temp = Counter(arr)
    temp_set = set(arr)
    n = 0
    for number in temp_set:
        if number+1 in temp_set:
            n = max(n,temp[number]+temp[number+1])
    return n

fan1993423

kinkon 发表于 2020-4-17 21:40
按数量排序有可能会出错，例如,[1,2,2,3,2,6,2,2,7,7,7,7,7]

好像是哈，我给忽略还有这种可能性。已改

1394116864

target_list = eval(input("Fill in the array:"))
element = {}
target_element = []
adding_result = []
result = []
for each_element in target_list: # 统计各元素出现的次数
    element[each_element] = element.get(each_element,0) + 1
keys = sorted(list(element.keys()))
for i in keys:
    if i+1 in keys:
        target_element.append(i)
for j in target_element:
    adding_result.append(element[j]+element[j+1])
for index in range(len(adding_result)):
    if adding_result[index] == max(adding_result):
        break

for x in range(element[target_element[index]]):
    result.append(target_element[index])
for y in range(element[target_element[index]+1]):
    result.append(target_element[index]+1)
print(len(result))

斐波纳税

def fun378(lst):
    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

ouyunfu

from collections import Counter
def f378(nums):
    n,m,s = Counter(nums),0,sorted(set(nums)) 
    for i in range(1,len(s)):
        if s[i]-s[i-1]==1:
            m = max(m, n[s[i]] + n[s[i-1]])
    return m

kinkon

@zltzlt 336题也重新完成了，麻烦楼主重新测试下，谢谢

zltzlt

kinkon 发表于 2020-4-17 18:47
试试看能不能通过，速度应该是很慢的

92 ms

zltzlt

永恒的蓝色梦想 发表于 2020-4-17 18:52
方法超级捞

44 ms

zltzlt

March2615 发表于 2020-4-17 19:21

45 ms

zltzlt

小甲鱼de粉丝 发表于 2020-4-17 19:39
一定要连续的吗

不是

永恒的蓝色梦想

zltzlt 发表于 2020-4-18 13:32
是的

子序列，应该不一定是连续的

zltzlt

kinkon 发表于 2020-4-17 19:40
优化一下

46 ms

爱叫什么叫什么

新人宝宝来看大神

jkluoling1992

[3, 2, 2, 2, 3] 这个算[1, 3, 2, 2, 5, 2, 3, 7]的子序列，，子序列不是连续的吗？

永恒的蓝色梦想

jkluoling1992 发表于 2020-4-18 14:32
[3, 2, 2, 2, 3] 这个算[1, 3, 2, 2, 5, 2, 3, 7]的子序列，，子序列不是连续的吗？

字串才是连续的

jkluoling1992

永恒的蓝色梦想 发表于 2020-4-18 14:42
字串才是连续的

不明白，，这里是看数组的子数组，或者子列表，为啥要提字符串？

永恒的蓝色梦想

jkluoling1992 发表于 2020-4-18 16:18
不明白，，这里是看数组的子数组，或者子列表，为啥要提字符串？

子串……打错了……

jkluoling1992

永恒的蓝色梦想 发表于 2020-4-18 14:42
字串才是连续的

一般出题都是连续子序列，第一次看见不是连续的

风魔孤行者

def f(list1):
    count = 0
    list2 = list(set(list1))
    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