สมมติว่า เราต้องเขียนฟังก์ชันที่รับอาร์เรย์เป็นอินพุตและส่งกลับส่วนสูงสุดของอาร์เรย์ที่มีตัวเลขต่างกันไม่เกินสองตัว หากเราตรวจสอบปัญหานี้อย่างใกล้ชิด จะต้องตรวจสอบอาร์เรย์ย่อยที่เสถียรและวนซ้ำบนอาร์เรย์ต้นฉบับ
ดังนั้นอัลกอริธึมหน้าต่างบานเลื่อนจึงเหมาะสมมากสำหรับสิ่งนี้ รหัสสำหรับแก้ปัญหานี้โดยใช้อัลกอริธึมหน้าต่างบานเลื่อนจะเป็น -
ตัวอย่าง
const arr = [1, 1, 1, 2, 2, 2, 1, 1, 2, 2, 6, 2, 1, 8, 1, 1 ,1 ,1, 8, 1,
1, 8, 8];
const map = {
length: 0
};
let required = [];
for(start = 0, end = 0; end <= arr.length; ){
if(map.length > 2){
if(map[arr[start]] === 1){
delete map[arr[start]];
map.length --;
}else{
map[arr[start]]--;
};
start++;
}else{
if(end - start > required.length){
required = arr.slice(start, end);
};
if(map[arr[end]]){
map[arr[end]]++;
}else{
map[arr[end]] = 1;
map.length++;
}
end++;
}
}
console.log(required); เรารักษาแผนที่สำหรับจัดเก็บการนับจำนวนอักขระที่แตกต่างกัน ณ จุดใดก็ได้ในอาร์เรย์ และเปรียบเทียบความยาวของอาร์เรย์ย่อยที่ยาวที่สุดในการวนซ้ำแต่ละครั้ง เมื่อจำนวนอักขระที่แตกต่างกันเกิน 2 เราจะเลื่อนอาร์เรย์ไปทางขวาเพื่อค้นหาอาร์เรย์ที่เสถียรถัดไป
ผลลัพธ์
ผลลัพธ์ในคอนโซลจะเป็น -
[ 1, 8, 1, 1, 1, 1, 8, 1, 1, 8, 8 ]
