leetcode20 判斷括號是否成對出現(xiàn)

zeyu 發(fā)布于2019-08-14 17:50 / 3237人閱讀

摘要：判斷括號是否成對出現(xiàn)判斷一個字符串中的括號是否成對出現(xiàn)該題的核心思路在于使用棧。

判斷括號是否成對出現(xiàn)

判斷一個字符串中的括號是否成對出現(xiàn)
該題的核心思路在于使用棧。

該方法雖然不是最優(yōu)解但是思路還是比較清晰的

/**
 * @author rale
 * 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.
 * **/
public class Solution1 {
    public boolean isValid(String s) {
        char[] list = s.toCharArray();
        Stack stack = new Stack();
        for(char temp : list){
            if(temp=="(" || temp=="[" || temp=="{"){
                stack.push(temp);
            }
            if(temp=="}" && (stack.isEmpty()||stack.pop()!="{")){
                return false;
            }
            if(temp==")" && (stack.isEmpty()||stack.pop()!="(")){
                return false;
            }
            if(temp=="]"&& (stack.isEmpty()||stack.pop()!="[")){
                return false;
            }
        }
        if(!stack.isEmpty()){
            return false;
        }
        return true;
    }
}

想要了解更多開發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號！將會不定期的發(fā)放福利哦~

GPU云服務(wù)器云服務(wù)器判斷是否判斷是否隱藏判斷是否符合規(guī)劃判斷是否支持webrtc

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

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

相關(guān)文章

LeetCode 之 JavaScript 解答第20題 —— 有效的括號（Valid Parent

摘要：小鹿題目給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認(rèn)為是有效字符串。除去這兩種情況都不是符合條件的。 Time：2019/4/11Title: Valid ParenthesesDifficulty: EasyAuthor: 小鹿題目：Valid Parentheses Given a string c...

novo 2019-08-23 16:54 評論0 收藏0
leetcode32 Longest Valid Parentheses 最長括號組的長度

摘要：題目要求原題地址一個括號序列，求出其中成對括號的最大長度思路一使用堆棧這題可以參考我的另一篇博客這篇博客講解了如何用堆棧判斷括號序列是否可以成對。我們可以將堆棧的思路延續(xù)到這里。在這里需要先遍歷一遍字符串，再遍歷一下非空的堆棧。題目要求原題地址：https://leetcode.com/problems... Given a string containing just the c...

happyhuangjinjin 2019-08-14 18:13 評論0 收藏0
[算法總結(jié)] 搞定 BAT 面試——幾道常見的子符串算法題

摘要：第一種方法常規(guī)方法。如果不存在公共前綴，返回空字符串。注意假設(shè)字符串的長度不會超過。說明本題中，我們將空字符串定義為有效的回文串。示例輸入輸出一個可能的最長回文子序列為。數(shù)值為或者字符串不是一個合法的數(shù)值則返回。說明本文作者：wwwxmu 原文地址:https://www.weiweiblog.cn/13s... 作者的博客站點：https://www.weiweiblog.c...

chanjarster 2019-08-19 11:07 評論0 收藏0
驗證大小中括號是否成對閉合匹配

摘要：驗證大小中括號是否成對閉合匹配驗證大小中括號是否成對閉合匹配。驗證大小中括號是否成對閉合匹配 Valid Parentheses 驗證大小中括號是否成對閉合匹配。 Given a string containing just the characters (, ), {, }, [ and ], determine if the input string is valid. The...

QiShare 2019-07-25 12:04 評論0 收藏0
構(gòu)造n個成對括號

摘要：構(gòu)造個成對括號給出一個整數(shù)，實現(xiàn)一個函數(shù)生成對小括號，對小括號的左右括弧順序不限，但應(yīng)該閉合。思路的情況為時的括號串中在縫隙位置再插入一個括號，如中位置。遞歸解決，時為在和中再插入一個括號。構(gòu)造n個成對括號 Generate Parentheses 給出一個整數(shù)n，實現(xiàn)一個函數(shù)生成n對小括號，n對小括號的左右括弧順序不限，但應(yīng)該閉合。 Given n pairs of parent...

姘擱『 2019-07-30 14:20 評論0 收藏0