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

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

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

判斷括號(hào)是否成對(duì)出現(xiàn)

判斷一個(gè)字符串中的括號(hào)是否成對(duì)出現(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)注我的微信公眾號(hào)！將會(huì)不定期的發(fā)放福利哦~

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

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

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

相關(guān)文章

LeetCode 之 JavaScript 解答第20題 —— 有效的括號(hào)（Valid Parent

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

novo 2019-08-23 16:54 評(píng)論0 收藏0
leetcode32 Longest Valid Parentheses 最長括號(hào)組的長度

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

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

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

chanjarster 2019-08-19 11:07 評(píng)論0 收藏0
驗(yàn)證大小中括號(hào)是否成對(duì)閉合匹配

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

QiShare 2019-07-25 12:04 評(píng)論0 收藏0
構(gòu)造n個(gè)成對(duì)括號(hào)

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

姘擱『 2019-07-30 14:20 評(píng)論0 收藏0