힌디어로 슬라이딩 윈도우 알고리즘을 쉽게 배우기 | 슬라이딩 윈도우가 있는 크기 k의 최대 합계 하위 배열

이 비디오에서는 슬라이딩 윈도우 알고리즘을 힌디어로 쉽게 배우는 방법을 설명했습니다.

비디오를 보고 싶지 않은 분들을 위해 여기에 코드가 있습니다.

//find the maximum sum of size ‘k’ consecutive elements in the array.

let a = [4, 2, 3, 5, 1, 2];
//       0  1  2  3  4  5
let n = a.length; // 6
let k = 3;

let maxSum = -Infinity;
let windowStart = 0;
let windowSum = 0;

for (let windowEnd = 0; windowEnd < n; windowEnd++) {
  windowSum = windowSum + a[windowEnd];
  if (windowEnd - windowStart + 1 == k) {
    maxSum = Math.max(maxSum, windowSum);
    windowSum = windowSum - a[windowStart];
    windowStart++;
  }
}

console.log(maxSum);

좋은 웹페이지 즐겨찾기