subsequence

Algorithm

[leetecode 오늘의 문제] 446. Arithmetic Slices II - Subsequence

오늘의 문제 알고리즘 문제를 풀다보면 영어로 수학 용어를 알 필요를 종종 느끼게 된다. Arithmetic subsequences 는 등차수열이다. 이 문제에서는 nums 라는 배열에서 부분 등차 수열의 개수를 찾아야 하는데, 등차 수열은 적어도 세 개의 요소를 가지고 있으며, 연속하는 두 요소 사이의 차이가 동일하다는 것을 의미한다. 각 요소에 대한 defaultdict 초기화 배열의 각 요소에 대해, 특정 공차로 끝나는 부분 수열의 개수를 저장할 defaultdict을 생성한다. subsequences = [defaultdict(int) for _ in nums] total_count = 0 * defaultdict 를 사용하는 이유 - 존재하지 않는 키 처리 이 문제를 풀 때에는 공차( diff =..

박한결
'subsequence' 태그의 글 목록