힌디어로 슬라이딩 윈도우 알고리즘을 쉽게 배우기 | 슬라이딩 윈도우가 있는 크기 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);
Reference
이 문제에 관하여(힌디어로 슬라이딩 윈도우 알고리즘을 쉽게 배우기 | 슬라이딩 윈도우가 있는 크기 k의 최대 합계 하위 배열), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/slimpython/learn-sliding-window-algorithm-easily-in-hindi-maximum-sum-subarray-of-size-k-with-sliding-window-7fd텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)