資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時裝學
法律學用 JavaScript 將陣列分成相鄰子序列
問題
我們需要編寫一個 JavaScript 函式，該函式僅接受一個有序整數陣列 arr 作為第一個也是唯一的引數。
當且僅當我們能將陣列拆分為 1 或更多子序列時，我們的函式才應返回 true，子序列中的每個整數連續且長度至少為 3，否則返回 false。
例如，如果函式的輸入是
輸入
const arr = [1, 2, 3, 3, 4, 5];
輸出
const output = true;
輸出說明
我們可以將它們拆分為兩個連續子序列 −
1, 2, 3 3, 4, 5
示例
以下是該程式碼 −
const arr = [1, 2, 3, 3, 4, 5];
const canSplit = (arr = []) => {
const count = arr.reduce((acc, num) => {
acc[num] = (acc[num] || 0) + 1
return acc
}, {})
const needed = {}
for (const num of arr) {
if (count[num] <= 0) {
continue
}
count[num] -= 1
if (needed[num] > 0) {
needed[num] -= 1
needed[num + 1] = (needed[num + 1] || 0) + 1
} else if (count[num + 1] > 0 && count[num + 2]) {
count[num + 1] -= 1
count[num + 2] -= 1
needed[num + 3] = (needed[num + 3] || 0) + 1
} else {
return false
}
}
return true
}
console.log(canSplit(arr));輸出
true
更新於：24-Apr-2021
193 人瀏覽
廣告