• 給定一個(gè)只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判斷字符串是否有效。

• 有效字符串需滿足：
  左括號必須用相同類型的右括號閉合。
  左括號必須以正確的順序閉合。
  注意空字符串可被認(rèn)為是有效字符串。

  示例 1:輸入: "()"輸出: true示例 2:輸入: "()[]{}"輸出: true示例 3:輸入: "(]"輸出: false示例 4:輸入: "([)]"輸出: false示例 5:輸入: "{[]}"輸出: true

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/valid-parentheses
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

• 個(gè)人題解：

  • 遍歷字符串{
    • 若為左括號：{
      將左括號入棧；
      }
    • 若為右括號：{
      若棧為空返回false；
      彈出棧頂元素，若不是相應(yīng)的右括號，則返回false；
      }

  }
  遍歷結(jié)束若棧中無元素則返回true；

• 個(gè)人代碼：

public class Solution {public bool IsValid(string s) {Dictionary<char, char> doc = new Dictionary<char, char>();doc.Add('(',')');doc.Add('[', ']');doc.Add('{', '}');Stack<char> stack = new Stack<char>();for (int i = 0; i < s.Length; i++){char c = s[i];if(doc.ContainsKey(s[i]))stack.Push(s[i]);else{if(stack.Count==0) return false;char left = stack.Pop();if(c!=doc[left])return false; }}return stack.Count==0;} }

總結(jié)

以上是生活随笔為你收集整理的【栈】【20. 有效的括号】【简单】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。