成人无码视频,亚洲精品久久久久av无码,午夜精品久久久久久毛片,亚洲 中文字幕 日韩 无码

資訊專欄INFORMATION COLUMN

【LeetCode Easy】020 Valid Parentheses

Yangyang / 3418人閱讀

摘要：三種括號(hào)匹配問(wèn)題，判斷參數(shù)字符串是否滿足匹配要求如空串為括號(hào)匹配問(wèn)題是棧的典型應(yīng)用，遇到左括號(hào)，入棧，遇到右括號(hào)，看棧頂是否是相應(yīng)的左括號(hào)，若不是，則時(shí)間復(fù)雜度代碼如下思想是一樣的，不過(guò)沒(méi)有用棧這個(gè)數(shù)據(jù)結(jié)構(gòu)，而是用了一個(gè)定長(zhǎng)數(shù)組，對(duì)于參數(shù)的

Easy 020 Valid Parentheses Description: 
“()” "[]" "{}"三種括號(hào)匹配問(wèn)題，判斷參數(shù)字符串是否滿足匹配要求
如：“({[]})” true    “[{})” false
Note:空串為true
My Solution:

括號(hào)匹配問(wèn)題是棧的典型應(yīng)用，遇到左括號(hào)，入棧，遇到右括號(hào)，看棧頂是否是相應(yīng)的左括號(hào)，若不是，則false

時(shí)間復(fù)雜度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:

思想是一樣的，不過(guò)沒(méi)有用棧這個(gè)數(shù)據(jù)結(jié)構(gòu)，而是用了一個(gè)定長(zhǎng)數(shù)組，對(duì)于參數(shù)s的每個(gè)字符，左括號(hào)入數(shù)組，右括號(hào)就去看數(shù)組內(nèi)存的最后一個(gè)字符是否是對(duì)應(yīng)的左括號(hào)。

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/74418.html

相關(guān)文章

  • 前端 | 每天一個(gè) LeetCode

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

    張漢慶 評(píng)論0 收藏0

  • leetcode部分題目答案之JavaScript版

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

    alphahans 評(píng)論0 收藏0

  • [leetcode]Longest Valid Parentheses

    摘要：在問(wèn)題中，我們可以用來(lái)檢驗(yàn)括號(hào)對(duì)，也可以通過(guò)來(lái)檢驗(yàn)。遇到就加一，遇到就減一。找到一對(duì)括號(hào)就在最終結(jié)果上加。我們用來(lái)表示當(dāng)前位置的最長(zhǎng)括號(hào)。括號(hào)之間的關(guān)系有兩種，包含和相離。 Longest Valid Parentheses Given a string containing just the characters ( and ), find the length of the lon...

    qujian 評(píng)論0 收藏0

  • [Leetcode] Longest Valid Parentheses 最長(zhǎng)有效括號(hào)對(duì)

    摘要：假設(shè)是從下標(biāo)開(kāi)始到字符串結(jié)尾最長(zhǎng)括號(hào)對(duì)長(zhǎng)度，是字符串下標(biāo)為的括號(hào)。如果所有符號(hào)都是，說(shuō)明是有效的。 Longest Valid Parentheses Given a string containing just the characters ( and ), find the length of the longest valid (well-formed) parentheses...

    everfight 評(píng)論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 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<