[LeetCode] 2670. Find the Distinct Difference Array

Chobby·4일 전

LeetCode

목록 보기
780/800
post-thumbnail

😎풀이

  1. nums 순회
    1-1. 특정 인덱스에서의 접두사와 접미사 분리
    1-2. 두 집합 수의 차에 해당하는 값을 저장
  2. 모든 인덱스에서의 차 배열 반환
function distinctDifferenceArray(nums: number[]): number[] {
    const diff = []
    for(let i = 0; i < nums.length; i++) {
        const prefixArr = nums.slice(0, i + 1)
        const prefixSet = new Set(prefixArr)
        const suffixArr = nums.slice(i + 1)
        const suffixSet = new Set(suffixArr)
        diff.push(prefixSet.size - suffixSet.size)
    }
    return diff
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글