Leetcode heroes

спасибо но линка не рабочая чет

https://leetcode.com/problems/k-similar-strings/ кто-нибудь это сдал? 51 тест проходит максимум и tl

class Solution: def kSimilarity(self, a: str, b: str) -> int: return(f:=cache(lambda b:b and((x:=a[-len(b)])!=b[0]and 1+min(f(b[1:j]+b[0]+b[j+1:])for j,c in enumerate(b)if c==x)or f(b[1:]))or 0))(b)

ничего

завтрашний дейлик https://leetcode.com/problems/predict-the-winner (пример как делать cache без tuple) class Solution: def predictTheWinner(self, n: List[int]) -> bool: return(f:=cache(lambda*t:t and max(t[0]-f(*t[1:]),t[-1]-f(*t[:-1]))or 0))(*n)>=0

сократил с 5 секунд до 3 через поиск паросочетания

я никак медленнее 300 мс на питоне не могу сделать =(

асимптотика у тебя какая?

там мемоизация поверх, линия наверное

Закопируй решение Жорика в ИИ, с указанием вопроса литкода и wtf как вопроса, он разъяснит как это работает и с каким O(n)

мемоизация канселит экспоненту обычно. я бы сказал там O(n*k^d) где n<=20, k = алфавит (6) и d - глубина обменов (максимум 5)