資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時裝研究
法律研究使用 0 和 1 在 JavaScript 中形成字串
問題
我們需要編寫一個 JavaScript 函式，其第一個引數為使用 0 和 1 形成的字串陣列 arr。
該函式要求第二個引數為數字 m 和 n。我們函式的任務是查詢可以使用至多 m 個 0 和 n 個 1 從 arr 陣列中形成的字串個數。
例如，如果輸入函式為 -
const arr = ["10", "0001", "111001", "1", "0"]; const m = 5, n = 3;
那麼輸出應該是 -
const output = 4;
輸出說明
共有 4 個字串可以使用 5 個 0 和 3 個 1，這些字串為 -
“10,”0001”,”1”,”0”
示例
程式碼為 -
const arr = ["10", "0001", "111001", "1", "0"];
const m = 5, n = 3;
const findAllStrings = (arr = [], m = 1, n = 1) => {
const getCount = str => str.split('').reduce((acc, cur) => {
cur === '0' ? acc.zeros++ : acc.ones++;
return acc;
}, {zeros:0, ones:0});
const dp = Array.from({length: m+1}, () => Array(n+1).fill(0));
for(let i = 0; i < arr.length; i++) {
const {zeros, ones} = getCount(arr[i]);
for(let j = m; j >= zeros; j--) {
for(let k = n; k >= ones; k--) {
dp[j][k] = Math.max(dp[j-zeros][k-ones]+1, dp[j][k]);
}
}
}
return dp[m][n]
};
console.log(findAllStrings(arr, m, n));輸出
控制檯中的輸出為 -
4
更新於： 2021 年 3 月 4 日
174 人閱讀
廣告