資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會科學
時尚研究
法律研究移除最短子陣列，以使陣列總和可被 JavaScript 整除
我們需要編寫一個 JavaScript 函式來獲取一個正整數陣列作為第一個引數，以及一個正整數作為第二個引數。
此函式應該計算並返回從原始陣列中應該刪除的最短子陣列的長度，以便使陣列總和除以第二個引數指定的數字。
例如 −
如果輸入為 −
const arr = [3, 8, 2, 6]; const num = 9;
那麼輸出應該是 −
const output = 2
因為需要刪除的子陣列是 [8, 2]
示例
以下是程式碼 −
const arr = [3, 8, 2, 6];
const num = 9;
const minimumDeletion = (arr = [], num) => {
const diff = arr.reduce((a, b) => a + b) % num;
let res = diff == 0 ? 0 : arr.length;
for (let i = 0, sum = 0, map = {0: -1}; i < arr.length; i++) {
sum += arr[i];
const target = (sum % num - diff + num) % num;
if (map[target] != undefined) {
res = Math.min(res, i - map[target]);
};
map[sum % num] = i;
};
return res == arr.length ? -1 : res;
};
console.log(minimumDeletion(arr, num));輸出
以下是控制檯輸出 −
2
更新於： 2021 年 1 月 18 日
88 次瀏覽
廣告