[LeetCode] 3392. Count Subarrays of Length Three With a Condition

Chobby·1일 전

LeetCode

목록 보기
903/907

😎풀이

  1. nums 순회
    1-1. 현재 인덱스를 포함한 세 개의 인덱스 범위 산정
    1-2. 첫 번째 요소와 세 번째 요소 합의 2배 곱이 두 번째 요소와 동일하다면, 조건에 맞는 부분 수열 카운트
  2. 조건에 맞는 부분 수열의 수 반환환
function countSubarrays(nums: number[]): number {
    let count = 0
    for(let i = 0; i <= nums.length - 3; i++) {
        const [first, second, third] = nums.slice(i, i + 3)
        if((first + third) * 2 === second) count++
    }
    return count
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글