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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<code-python> class Solution: def deleteAndEarn(self, n: List[int]) -> int: if not n: return 0 a, b, C = 0, n.count(1), collections.Counter(n)…»)
 
 
(не показаны 2 промежуточные версии 2 участников)
Строка 1: Строка 1:
 +
* https://leetcode.com/problems/delete-and-earn
 
<code-python>
 
<code-python>
 
class Solution:
 
class Solution:

Текущая версия на 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