Unique Length 3 Palindromic Subsequences - Leetcode 1930 - Python
NeetCodeIO · 11:57 · Watch on YouTube
NeetCode는 각 문자를 회문의 중간으로 취급하여 LeetCode의 "Unique Length-3 Palindromic Subsequences"를 선형 시간에 해결합니다. 왼쪽에 있는 문자들의 집합과 오른쪽에 있는 문자들의 개수 맵을 유지하며, 찾은 각 회문을 해시 집합에 (중간, 외부) 쌍으로 저장하여 중복을 세지 않습니다. 이는 3년 이상 전에 만든 영상을 다시 녹화한 것으로,...