給定乙個只包括 '(',')','','[',']' 的字串,判斷字串是否有效。
有效字串需滿足:
示例:
輸入: "()"
輸出: true
輸入: "(]"
輸出: false
輸入: ""
輸出: true
用棧來做。遍歷輸入的字串序列,當當前元素為右括號(')',']','}')並且棧頂元素為當前元素對應的左括號('(','[','
if(s[0]==')' || s[0]==']' || s[0]=='}')
stackstk;
stk.push(s[0]);
for(int i=1; i**簡化:
class solution ' && st.top()=='}}
return st.empty();
}};
LeetCode20 字串專題(4)有效的括號
給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 1 左括號必須用相同型別的右括號閉合。2 左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。public class leetcoded20 if stack.isempty stack.pop hashmap.get c break...
leetcode20 python有效的括號
給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
Leetcode 678 有效的括號字串
給定乙個只包含三種字元的字串 和 寫乙個函式來檢驗這個字串是否為有效字串。有效字串具有如下規則 任何左括號 必須有相應的右括號 任何右括號 必須有相應的左括號 左括號 必須在對應的右括號之前 可以被視為單個右括號 或單個左括號 或乙個空字串。乙個空字串也被視為有效字串。示例 1 輸入 輸出 true...