leetcode20 判斷括號是否成對出現

zeyu 發布于2019-08-14 17:50 / 3228人閱讀

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

判斷括號是否成對出現

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

該方法雖然不是最優解但是思路還是比較清晰的

/**
 * @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;
    }
}

想要了解更多開發技術，面試教程以及互聯網公司內推，歡迎關注我的微信公眾號！將會不定期的發放福利哦~

云服務器 GPU云服務器判斷是否判斷是否隱藏判斷是否符合規劃判斷是否支持webrtc

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

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

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

摘要：小鹿題目給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認為是有效字符串。除去這兩種情況都不是符合條件的。 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 最長括號組的長度

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

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

摘要：第一種方法常規方法。如果不存在公共前綴，返回空字符串。注意假設字符串的長度不會超過。說明本題中，我們將空字符串定義為有效的回文串。示例輸入輸出一個可能的最長回文子序列為。數值為或者字符串不是一個合法的數值則返回。說明本文作者：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
構造n個成對括號

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

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