資料結構
網路連線
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學科
時裝學科
法律學科找到陣列的最大序列 | JavaScript
假設需要編寫一個以陣列為輸入並返回不包含多於兩個不同數字的最大陣列序列的函式。如果仔細檢視此問題，這涉及檢查一個穩定的子陣列和迭代原始陣列。
因此，滑動視窗演算法非常適合這個問題。透過滑動視窗演算法解決此問題的程式碼如下 −
示例
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 ]
更新於： 2020 年 8 月 20 日
165 次瀏覽
廣告