Viết hàm nhận mảng, trả mảng con dài nhất chứa không quá 2 số khác nhau. Dùng thuật toán cửa sổ trượt.
Ví dụ
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);Duy trì map đếm số loại số trong cửa sổ, mở rộng/thu hẹp cửa sổ, cập nhật mảng con dài nhất.
Kết quả
Đầu ra console:
[ 1, 8, 1, 1, 1, 1, 8, 1, 1, 8, 8 ]