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

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: удаление Категория:На проверку)
 
Строка 1: Строка 1:
 +
* https://leetcode.com/problems/longest-string-chain
 
<code-python>
 
<code-python>
 
class Solution:
 
class Solution:

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

class Solution:
    def longestStrChain(self, words):
        dp = {}
        for w in sorted(words, key=len):
            tmp = [0]
            for i in range(len(w)):
                if w[:i] + w[i+1:] in dp:
                    tmp.append(dp[w[:i] + w[i+1:]])
                dp[w] = max(tmp) + 1
        return max(dp.values())