leetcode-20：Valid Parentheses有效的括號（括號匹配）

阿新 • • 發佈：2018-12-22

題目：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true

Example 2:

Input: "()[]{}"
Output: true

Example 3:

Input: "(]"
Output: false

Example 4:

Input: "([)]"
Output: false

Example 5:

Input: "{[]}"
Output: true

給定一個只包括 '('，')'，'{'，'}'，'['，']'

的字串，判斷字串是否有效。

有效字串需滿足：

左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。

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

示例 1:

輸入: "()"
輸出: true

示例 2:

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

示例 3:

輸入: "(]"
輸出: false

示例 4:

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

示例 5:

輸入: "{[]}"
輸出: true

思路：借用棧。若為({[則入棧，若當前元素為})],看當前棧是否為空並與對應括號匹配，不匹配返回false，匹配就出棧。知道最終棧為空。

class Solution {
public:
    bool isValid(string s) {
        stack<char> stk;
        for(int i=0;i<s.size();++i)
        {
            if(s[i]=='('||s[i]=='{'||s[i]=='[') stk.push(s[i]);
            else
            {
                if(stk.empty() ||(s[i]==')'&&stk.top()!='(') ||
                  (s[i]=='}'&&stk.top()!='{') || (s[i]==']'&&stk.top()!='[') )
                    return false;
                stk.pop();
            }
        }
        return stk.empty();
    }
};

leetcode-20：Valid Parentheses有效的括號（括號匹配）

題目： Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the

Leetcode-20：Valid Parentheses

class Solution { public: bool isValid(string s) { stack<char> stk; map<char, char> parentheses = {{'(','

【Leetcode 20】Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is

【LeetCode】20 Valid Parentheses 有效括號

給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字串，判斷字串是否有效。有效字串需滿足：左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1: 輸入: “()” 輸出: true 示例 2: 輸入: “()[

leetcode-20 valid-parentheses(有效的括號）

先看一下題目描述：通過題目描述可以清楚的明白題目規則，輸出true或者false。這道題需要用借用棧來實現，不說理解直接放程式碼 1 public boolean isValidParentheses(String s) { 2 // Write your code her

LeetCode 20.Valid Parentheses (有效的括號)

題目描述：給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字串，判斷字串是否有效。有效字串需滿足：左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例：輸入: "()" 輸出: tru

[leetcode][c++] 20. Valid Parentheses 有效的括號

題目描述：這是大二上資料結構課時的一個比較簡單的問題，就是括號的匹配，要注意的幾點就是：（）[]正確，{（） } 也是正確的，主要計時按照順序的匹配，用到的就是棧的知識，具體的程式碼為： class Solution { public: bool isVal

【LeetCode & 劍指offer刷題】字串題11：Valid Parentheses（括號對）

【LeetCode & 劍指offer 刷題筆記】目錄（持續更新中...） Valid Parentheses Given a string containing just the characters '('

LeetCode 20 — Valid Parentheses(有效的括號)

Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input str

LeetCode 32 Longest Valid Parentheses（最長有效括號）（*）

翻譯給定一個僅僅包含“（”或“）”的字串，找到其中最長有效括號子集的長度。對於“（（）”，它的最長有效括號子集是“（）”，長度為2。另一個例子“）（）（））”，它的最長有效括號子集是“（）（）”，其長度是4。原文 Given a strin

[LeetCode]20 Valid Parentheses 有效的括號

parent desc ets must sam rip 而不是 ket 必須 [LeetCode]20 Valid Parentheses 有效的括號 Description Given a string containing just the characters ‘(

[Leetcode] valid parentheses 有效括號對

true class mine int min () etc strong bracket Given a string containing just the characters‘(‘,‘)‘,‘{‘,‘}‘,‘[‘and‘]‘, determine if the in

20. Valid Parentheses 有效的括號

題目程式碼部分一（8ms 86.26%） class Solution { public boolean isValid(String s) { Stack<Character> st = new S

Leetcode 32：最長有效括號（最詳細的解法！！！）

給定一個只包含 '(' 和 ')' 的字串，找出最長的包含有效括號的子串的長度。示例 1: 輸入: "(()" 輸出: 2 解釋: 最長有效括號子串為 "()" 示例 2: 輸入: ")()())" 輸出: 4 解釋: 最長有效括號子串為 "()()" 解題思路

LeetCode 32. Longest Valid Parentheses(最長有效括號)

原題 Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substr

LeetCode 32 — Longest Valid Parentheses(最長有效括號)

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring

【LeetCode】LeetCode——第20題：Valid Parentheses

20. Valid Parentheses My Submissions Question Editorial Solution Total Accepted: 106450 Total

leetcode 20 ：有效的括號

題目給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字串，判斷字串是否有效。有效字串需滿足：左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1: 輸入: "()" 輸出: true

leetcode 32. Longest Valid Parentheses 最長有效括號長度

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring

LeetCode 之 Longest Valid Parentheses（棧）

【問題描述】 Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substr

leetcode-20：Valid Parentheses有效的括號（括號匹配）

相關推薦