반응형
counter
-
2021-02-04] Longest Harmonious SubsequenceIT/자기계발 ( Leetcode ) 2021. 2. 4. 23:37
오늘의 문제: leetcode.com/explore/featured/card/february-leetcoding-challenge-2021/584/week-1-february-1st-february-7th/3628/ harminious subsequence를 정의하자면, 특정 값과 인접한 수( if N=2 / 1,3 )를 포함한 부분집합을 의미하고 return 값으로는 이 부분집합들의 최대로 긴 값을 리턴하는 것이다. 예시 1번을 천천히 뜯어보자. nums=[1,3,2,2,5,2,3,7] 의 조화로운 부분집합은 1) [1,2,2,2] 길이 = 4 2) [3,2,2,2,3] 길이 = 5 두 개 뿐이다. ( 5,7 은 인접한 수가 없다. ) 그래서 1번 답은 5이다. 예시 2번은 [1,2],[2,3],[3,..