題目描述如圖：

有效的括號

解法一：將待匹配的左括號放入隊(duì)列或棧（因?yàn)橹恍枘米罱粋€(gè)元素并刪除，用數(shù)組都行，只不過隊(duì)列封裝了removeLast()，所以直接用就好了）

private static boolean notMatch(char left, char right){
    return (left == '(' && right != ')') || (left == '[' && right != ']') || (left == '{' && right != '}');
}

private static boolean isValid(String s) {
    int length = s.length();
    if ("".equals(s)) {
        return true;
    }
    // 隊(duì)列用來存左括號
    Deque<Character> bracketsIndex = new ArrayDeque<>();
    for (int i = 0; i < length; i++) {
        char c = s.charAt(i);
        if (c == '(' || c == '[' || c == '{') {
            bracketsIndex.add(c);
        } else if (!bracketsIndex.isEmpty() && (c == ')' || c == ']' || c == '}')) {
            if (notMatch(bracketsIndex.removeLast(), c)) {
                return false;
            }
        } else {
            return false;
        }

    }

    // 確保入隊(duì)列的左括號都被消費(fèi)掉
    return bracketsIndex.isEmpty();
}

解法二：將待匹配的左括號的索引放入隊(duì)列，然后判斷待匹配的左右括號的索引是否一個(gè)為奇數(shù)，另一個(gè)為偶數(shù)

private static boolean oddAndEvenNumber(int leftIndex, int rightIndex){
    // 判斷兩個(gè)數(shù)是否同時(shí)為偶數(shù)或同時(shí)為奇數(shù)
    // 要使左右括號能夠匹配上，必須滿足：如果左括號索引為偶數(shù)，右括號索引則為奇數(shù)，反之亦然
    // 例如 {({}[])} 第一個(gè)"{"索引為0，與之匹配的最后一個(gè)索引必定為(length-1)奇數(shù)
    // 沒明白的話，自己可以動(dòng)手列舉下，總結(jié)規(guī)律
    return ((leftIndex & 1) == 1) == ((rightIndex & 1) == 1);
}

private static boolean isValid(String s) {
    int length = s.length();
    if ("".equals(s)) {
        return true;
    }
    // 隊(duì)列用來存左邊括號的索引
    Deque<Integer> braceIndex = new ArrayDeque<>();
    Deque<Integer> bracketsIndex = new ArrayDeque<>();
    Deque<Integer> parenthesesIndex = new ArrayDeque<>();
    int lastIndex;
    for (int i = 0; i < length; i++) {
        char c = s.charAt(i);
        if (c == '(') {
            parenthesesIndex.add(i);
        } else if (c == '[') {
            bracketsIndex.add(i);
        } else if (c == '{') {
            braceIndex.add(i);
        } else if (c == ')' && !parenthesesIndex.isEmpty()) {
            // 以下三個(gè) removeLast()調(diào)用的目的是取最近一個(gè)左括號的索引，用完得刪除
            if (oddAndEvenNumber(parenthesesIndex.removeLast(), i)) {
                return false;
            }
        } else if (c == ']' && !bracketsIndex.isEmpty()) {
            if (oddAndEvenNumber(bracketsIndex.removeLast(), i)) {
                return false;
            }
        } else if (c == '}' && !braceIndex.isEmpty()) {
            if (oddAndEvenNumber(braceIndex.removeLast(), i)) {
                return false;
            }
        } else {
            return false;
        }

    }

    // 確保入隊(duì)列的左括號的索引都被消費(fèi)掉
    return braceIndex.isEmpty() && bracketsIndex.isEmpty() && parenthesesIndex.isEmpty();
}

有效得括號