怎么使用leetcode20.有效括號

這篇文章主要介紹“怎么使用leetcode20.有效括號”，在日常操作中，相信很多人在怎么使用leetcode20.有效括號問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”怎么使用leetcode20.有效括號”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

1. 概念介紹

棧（Stack）又名堆棧，它是一種重要的數據結構。從數據結構角度看，棧也是線性表，其特殊性在于棧的基本操作是線性表操作的子集，它是操作受限的線性表，因此，可稱為限定性的數據結構。限定它僅在表尾進行插入或刪除操作。表尾稱為棧頂，相應地，表頭稱為棧底。棧的基本操作除了在棧頂進行插入和刪除外，還有棧的初始化，判空以及取棧頂元素等。

2. 題目描述

給定一個只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判斷字符串是否有效。

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認為是有效字符串。

示例 1:

輸入: “()”
輸出: true
示例 2:

輸入: “()[]{}”
輸出: true
示例 3:

輸入: “(]”
輸出: false
示例 4:

輸入: “([)]”
輸出: false
示例 5:

輸入: “{[]}”
輸出: true

來源：力扣（LeetCode）
鏈接： https://leetcode-cn.com/problems/valid-parentheses

3. 解題思路

/*
解題思路：
解法一、棧
1、遍歷字符串
2、當為左符號時壓棧
3、當為右符合時出棧與當前字符對比，如果不相等則返回false
4、結束遍歷時，如果棧不為空，則返回false，否則返回true
*/

4. 測試結果

解法一、棧

5. 棧

/*
title: leetcode20. 有效的括號
author: xidoublestar
method: 棧
type: C
date: 2020-5-29
*/
bool isValid(char* s) {
    if (!strlen(s))
        return true;
    int s_len = strlen(s);
    char* mid = (char*)malloc(s_len);
    int top = 0;
    for (int i = 0; i < s_len; i++)
    {
        if (s[i] == '(' || s[i] == '[' || s[i] == '{')
            mid[top++] = s[i];
        else if (s[i] == ')' && (!top || mid[--top] != '('))
            return false;
        else if (s[i] == ']' && (!top || mid[--top] != '['))
            return false;
        else if (s[i] == '}' && (!top || mid[--top] != '{'))
            return false;
    }
    free(mid);
    return top ? false : true;
}

到此，關于“怎么使用leetcode20.有效括號”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！