在 JavaScript 中放置整數，確保它們位於正確的索引處

問題

我們要求編寫一個 JavaScript 函式，該函式接收一個字串 str，它僅包含 '[' 或 ']'。 

我們的函式應該在任何位置新增最少的方括號（'[' 或 ']'），以便生成的括號組合字串有效。最後，我們應該返回新增的最少括號數。

例如，如果輸入函式

輸入

const str = '[]]';

輸出

const output = 1;

輸出說明

因為如果在開頭新增 '['，該字串將處於平衡狀態。

示例

const findAdditions = (str = '') => {
   let left = 0
   let right = 0
   for (let i = 0; i < str.length; i++) {
      if (str[i] === '[') {
         left += 1
      } else if (str[i] === ']') {
         if (left > 0) {
            left -= 1
         } else {
            right += 1
         }
      }
   }
   return left + right;
};
console.log(findAdditions(str));

輸出

1

AmitDiwan

更新時間：23-Apr-2021

63 次瀏覽

開啟您的 職業生涯

完成課程，獲得認證

入門