[LeetCode] 2913. Subarrays Distinct Element Sum of Squares I

Chobby·어제

LeetCode

목록 보기
821/826

😎풀이

  1. nums 2중 순회
    1-1. nums를 몇 개씩 자를건지 확인
    1-2. nums를 몇 번째부터 자를건지 확인
    1-3. 현재 요소 중 고유한 요소의 수 확인
    1-4. 고유한 요소의 수 제곱을 누적
  2. 누적된 카운트 반환
function sumCounts(nums: number[]): number {
    const n = nums.length
    let counts = 0
    for(let i = 1; i <= n; i++) {
        for(let j = 0; j <= n - i; j++) {
            const cur = nums.slice(j, j + i)
            const set = new Set(cur)
            counts += set.size ** 2
        }
    }
    return counts
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글