Template Sliding Window Monotonik
Digunakan saat mencari sub-larik (contiguous subarray) optimal dengan kondisi batas linear.
algorithms/sliding_window.ts
function longestSubarray(nums: number[], k: number): number {
let left = 0;
let currentSum = 0;
let maxLen = 0;
for (let right = 0; right < nums.length; right++) {
currentSum += nums[right];
while (currentSum > k && left <= right) {
currentSum -= nums[left];
left++;
}
maxLen = Math.max(maxLen, right - left + 1);
}
return maxLen;
}Catatan rekayasa pribadi dari pengoperasian sistem produksi. Pola dan tolok ukur diperbarui seiring perkembangan runtime.