成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

Leetcode20 - Valid Parentheses

iOS122 / 3116人閱讀

摘要：第一反應(yīng)是用棧，然后將左括號(hào)入棧，右括號(hào)出棧，遍歷結(jié)束后看看是不是?？樟?。但是由于頻繁的函數(shù)調(diào)用，導(dǎo)致時(shí)間效率不如第一個(gè)。但是第一個(gè)的方法更容易出錯(cuò)。

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

  The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

第一反應(yīng)是用棧，然后將左括號(hào)入棧，右括號(hào)出棧，遍歷結(jié)束后看看是不是?？樟?。
問題仍舊是各種邊界條件..

public class Solution {
public boolean isValid(String s) {      
       Stack stack = new Stack();
       stack.push(s.charAt(0));
       for(int i=1;i


優(yōu)化：

這些判斷就是一個(gè)匹配功能，可以把兩個(gè)字符是不是匹配多帶帶提出來，再利用棧匹配就行，匹配就出棧，最后棧不為空就是整個(gè)字串無法匹配

所以一個(gè)更加減少錯(cuò)誤的方法就是把這些類似的功能用一個(gè)函數(shù)操作處理。

但是由于頻繁的函數(shù)調(diào)用，導(dǎo)致時(shí)間效率不如第一個(gè)。但是第一個(gè)的方法更容易出錯(cuò)。



public boolean isValid2(String s) { 
         Stack stack = new Stack();
           stack.push(s.charAt(0));
           for(int i=1;i

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/64333.html

相關(guān)文章

  • LeetCode 20：有效的括號(hào) Valid Parentheses

    摘要：給定一個(gè)只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號(hào)必須用相同類型的右括號(hào)閉合。注意空字符串可被認(rèn)為是有效字符串。 給定一個(gè)只包括 (，)，{，}，[，] 的字符串，判斷字符串是否有效。 Given a string containing just the characters (, ), {, }, [ and ], determine if the inpu...

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

  • leetcode 20 Valid Parentheses

    摘要：判定是否有效的一句就是，字符必須嚴(yán)格有序。例如和是有效的，但是和就是無效的。對(duì)于前一半字符，我們對(duì)它們進(jìn)行入棧操作。如果不匹配，即整個(gè)字符串無效。當(dāng)整個(gè)字符串的遍歷結(jié)束的時(shí)候，判斷棧是否為空完全匹配。 題目詳情 Given a string containing just the characters (, ), {, }, [ and ], determine if the inpu...

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

  • [leetcode]Longest Valid Parentheses

    摘要：在問題中，我們可以用來檢驗(yàn)括號(hào)對(duì)，也可以通過來檢驗(yàn)。遇到就加一，遇到就減一。找到一對(duì)括號(hào)就在最終結(jié)果上加。我們用來表示當(dā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 最長有效括號(hào)對(duì)

    摘要：假設(shè)是從下標(biāo)開始到字符串結(jié)尾最長括號(hào)對(duì)長度，是字符串下標(biāo)為的括號(hào)。如果所有符號(hào)都是，說明是有效的。 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)論

最新活動(dòng)
閱讀需要支付1元查看
<