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

kinkon

试试看能不能通过，速度应该是很慢的

1. from collections import Counter
   
2. def f378(nums):
   
3.     res = Counter(nums)
   
4.     res = sorted(res.items())
   
5.     out,stack = 0, []
   
6.     for val, c in res:      
   
7.         #print(stack)
   
8.         if len(stack) == 1:
   
9.             if val - 1 == stack[-1][0]:
   
10.                 out = max(out, c + stack[-1][1])        
    
11.             stack.pop()
    
12.         stack.append([val, c])
    
13.     return out

复制代码

kinkon

优化一下

1. def f378(nums):
   
2.     res = Counter(nums)
   
3.     out = 0
   
4.     for val, c in res.items():      
   
5.         if val - 1 in res:
   
6.             out = max(out, c + res[val - 1])        
   
7.     return out

复制代码

kinkon

小甲鱼de粉丝 发表于 2020-4-17 19:57
我觉得最好用内置函数

多谢提醒，Counter原来也是内置函数，用字典也可以实现这个功能，代码比较多，当练习了

kinkon

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

按数量排序有可能会出错，例如,[1,2,2,3,2,6,2,2,7,7,7,7,7]

kinkon

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