JS 有效的括號

給定乙個只包括'('，')'，''，'['，']'的字串，判斷字串是否有效。

有效字串需滿足：

左括號必須用相同型別的右括號閉合。

左括號必須以正確的順序閉合。

注意空字串可被認為是有效字串。

示例 1:

輸入: "()"
輸出: true

示例 2:

輸入: "(){}"
輸出: true

示例 3:

輸入: "(]"
輸出: false

示例 4:

輸入: "([)]"
輸出: false

示例 5:

輸入: ""

輸出: true

這道題目應該是個人耗時最長的了，一直沒找到思路，做完超過了3小時。

最終的解決方法用三個括號依次比對整個長字串，有相同的就替換，迴圈到沒有可替換的為止。

最後返回false或者 true。

/**
* @param  s
* @return 
*/var isvalid = function(s) '];
if(s.length%2 !=0)
while((s.indexof('()')>=0 || s.indexof('{}')>=0 || s.indexof('')>=0));

76 / 76 個通過測試用例

執行用時：116 ms

給定乙個只包括的字串，判斷字串是否有效。有效字串需滿足左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入輸出 true 示例 2 輸入輸出 true 示例 3 輸入輸出 false 示例 4 輸入輸出 false 示例 5 輸入輸...

給定乙個只包括的字串，判斷字串是否有效。有效字串需滿足左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。示例 1 輸入輸出 true 示例 2 輸入輸出 true 示例 3 輸入輸出 false 暴力法 param s return var isvalid function s...

題目描述給定乙個只包括的字串，判斷字串是否有效。有效字串需滿足左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。解題思路坦白來講這道題真的沒什麼思路，掉的坑也比較多，因為審題不認真，最後的一句話，注意空字串可被認為是有效字串。被吃掉了最後提交的執...