leetcode 1148
-
1148. Longest Harmonious SubsequenceProgramming/leetcode 2021. 2. 4. 23:51
문제 그대로 써보면 최소값과 최대값이 차이가 1이 나는 모음을 조화로운 배열이라고 한다. Input: nums = [1,3,2,2,5,2,3,7] Output: 5 Explanation: The longest harmonious subsequence is [3,2,2,2,3]. Collections.Count로 출현 횟수를 세고, nums를 for문으로 돌면서 자기 자신을 최소값으로 하고 자신 +1을 최대값으로 가정해서 max값을 출력하면 된다. def findLHS(self, nums: List[int]) -> int: dic = collections.Counter(nums) cnt = 0 for num in nums: # num이 최솟값이고 +1 나는게 최댓값 if num+1 in dic.keys()..