Участник:Timatizak/deleteandearn — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показана одна промежуточная версия этого же участника)
Строка 1: Строка 1:
 +
* https://leetcode.com/problems/delete-and-earn
 
<code-python>
 
<code-python>
 
class Solution:
 
class Solution:
Строка 7: Строка 8:
 
     return b
 
     return b
 
</code-python>
 
</code-python>
 
[[Категория:На проверку]]
 

Текущая версия на 19:24, 26 мая 2020

class Solution:
    def deleteAndEarn(self, n: List[int]) -> int:
    	if not n: return 0
    	a, b, C = 0, n.count(1), collections.Counter(n)
    	for i in range(2,max(n)+1): b, a = max(C[i]*i + a, b), b
    	return b