LeetCode 字串 有效的括號

2022-08-20 10:06:09 字數 519 閱讀 8478

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

有效字串需滿足:

示例:

輸入: "()"

輸出: 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...