【LeetCode Easy】020 Valid Parentheses

Yangyang 發布于2019-08-16 17:09 / 3356人閱讀

摘要：三種括號匹配問題，判斷參數字符串是否滿足匹配要求如空串為括號匹配問題是棧的典型應用，遇到左括號，入棧，遇到右括號，看棧頂是否是相應的左括號，若不是，則時間復雜度代碼如下思想是一樣的，不過沒有用棧這個數據結構，而是用了一個定長數組，對于參數的

Easy 020 Valid Parentheses Description:

“()” "[]" "{}"三種括號匹配問題，判斷參數字符串是否滿足匹配要求
如：“({[]})” true    “[{})” false
Note:空串為true

My Solution:

括號匹配問題是棧的典型應用，遇到左括號，入棧，遇到右括號，看棧頂是否是相應的左括號，若不是，則false

時間復雜度O(n)

代碼如下：

    public boolean isValid(String s) {
     if(s.length()==0){
         return true;
     }
     Stack stack = new Stack<>();
     for(char c:s.toCharArray()){
         if(c == "(" || c == "{" || c == "["){
             stack.push(c);
         }else if(stack.size()==0){
             return false;
         }
         else if(c == ")" && stack.peek() == "("){
             stack.pop();
         }else if(c == "]" && stack.peek() == "["){
             stack.pop();
         }else if(c == "}" && stack.peek() == "{"){
             stack.pop();
         }else
             return false;
     }
     if(stack.size() == 0){
         return true;
     }
     return false;
 }

Fast Solution:

思想是一樣的，不過沒有用棧這個數據結構，而是用了一個定長數組，對于參數s的每個字符，左括號入數組，右括號就去看數組內存的最后一個字符是否是對應的左括號。

GPU云服務器云服務器 Parentheses LeetCode Valid valid?file

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/74418.html

前端 | 每天一個 LeetCode

摘要：在線網站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
leetcode部分題目答案之JavaScript版

摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 評論0 收藏0
[leetcode]Longest Valid Parentheses

摘要：在問題中，我們可以用來檢驗括號對，也可以通過來檢驗。遇到就加一，遇到就減一。找到一對括號就在最終結果上加。我們用來表示當前位置的最長括號。括號之間的關系有兩種，包含和相離。 Longest Valid Parentheses Given a string containing just the characters ( and ), find the length of the lon...

qujian 2019-08-14 16:53 評論0 收藏0
[Leetcode] Longest Valid Parentheses 最長有效括號對

摘要：假設是從下標開始到字符串結尾最長括號對長度，是字符串下標為的括號。如果所有符號都是，說明是有效的。 Longest Valid Parentheses Given a string containing just the characters ( and ), find the length of the longest valid (well-formed) parentheses...

everfight 2019-08-14 16:11 評論0 收藏0
[LeetCode] 32. Longest Valid Parentheses

Problem Given a string containing just the characters ( and ), find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: (()Output: 2Explanation: The longest valid pa...

Flink_China 2019-08-19 11:14 評論0 收藏0