題目鏈接

https://leetcode.cn/problems/valid-parentheses/

創(chuàng)新互聯(lián)建站是專(zhuān)業(yè)的新巴爾虎左網(wǎng)站建設(shè)公司，新巴爾虎左接單;提供網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站設(shè)計(jì),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專(zhuān)業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行新巴爾虎左網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專(zhuān)業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專(zhuān)業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!題目描述

題解 題解1

首先這個(gè)字符串里只會(huì)包含括號(hào)，不會(huì)有其他的東西
其次，匹配的括號(hào)一定成對(duì)，但是不一定都是首尾呼應(yīng)的，比如()[]{}如果我們使用雙指針前后遍歷是通不過(guò)的
所以，使用棧最合適，某個(gè)左括號(hào)壓入棧后，最近的應(yīng)該與其匹配的括號(hào)一定是在棧頂?shù)?br />比如：({})
碰到：(，壓入
碰到：[，壓入
碰到：]，彈出[，匹配
碰到：(，壓入
碰到：)，彈出(，匹配
碰到：{，壓入
碰到：}，彈出{，匹配
碰到：)，彈出(，匹配

public boolean isValid(String s) {

        // 定義一個(gè)棧
        LinkedListstack = new LinkedList<>();

        // 遍歷字符串
        for (int i = 0; i< s.length(); i++) {
            char c = s.charAt(i);

            if (c == '(') {
                stack.push(')');
            } else if (c == '[') {
                stack.push(']');
            } else if (c == '{') {
                stack.push('}');
            } else {
                if (stack.isEmpty() || stack.pop() != c)
                    return false;
            }
        }

        return stack.isEmpty();

    }

題解2

當(dāng)然，如果題解1看著難看，也可以看看題解2，思路基本上是一樣的

public boolean isValid(String s) {

        Mapmap = new HashMap<>();
        map.put(')', '(');
        map.put(']', '[');
        map.put('}', '{');

        LinkedListstack = new LinkedList<>();

        // 遍歷字符串
        for (int i = 0; i< s.length(); i++) {
            char c = s.charAt(i);

            // 如果都是右括號(hào)，彈出棧元素進(jìn)行比較
            if (c == ')' || c == ']' || c == '}') {
                if (stack.isEmpty() || stack.pop() != map.get(c))
                    return false;
            } else {
                // 如果都是左括號(hào)，把元素壓入棧
                stack.push(c);
            }
        }

        return stack.isEmpty();
    }

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

分享題目：LeetCode-20.有效的括號(hào)-創(chuàng)新互聯(lián)
轉(zhuǎn)載來(lái)于：http://newbst.com/article44/dooche.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標(biāo)簽優(yōu)化、定制網(wǎng)站、全網(wǎng)營(yíng)銷(xiāo)推廣、商城網(wǎng)站、App設(shè)計(jì)、自適應(yīng)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)