怎么使用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. 解题思路

4. 测试结果

解法一、栈

5. 栈

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.有效括号”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注编程网网站，小编会继续努力为大家带来更多实用的文章！