怎么使用leetcode20.有效括号
发表于:2024-09-22 作者:千家信息网编辑
千家信息网最后更新 2024年09月22日,这篇文章主要介绍"怎么使用leetcode20.有效括号",在日常操作中,相信很多人在怎么使用leetcode20.有效括号问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答
千家信息网最后更新 2024年09月22日怎么使用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、当为右符合时出栈与当前字符对比,如果不相等则返回false4、结束遍历时,如果栈不为空,则返回false,否则返回true*/
4. 测试结果
解法一、栈
5. 栈
/*title: leetcode20. 有效的括号author: xidoublestarmethod: 栈type: Cdate: 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.有效括号"的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注网站,小编会继续努力为大家带来更多实用的文章!
有效
括号
字符
字符串
示例
输入
输出
学习
数据
数据结构
线性
结构
基本操作
思路
更多
解法
帮助
闭合
实用
特殊
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
城市土地收入数据库
战舰世界各个服务器名称
如何下载数据库
数据库安全策略最大共享策略
e点通网络安全保护义务
软件开发需求跟踪矩阵双向
朗诵网络安全靠人民
竖版2021网络安全手抄报
新建方案时会数据库连接失败
南京骏成网络技术有限公司
25个服务器安全小贴士
tita绩效管理服务器
app软件开发定制图片
宗教研究 数据库
计算机网络技术电子商务哪个好
江西财经大学校外图书馆数据库
帝国神话服务器人数太少了
江苏监控服务器机柜虚拟主机
传奇如何设置技能数据库
信息与网络安全中心
德国机械数据库
银行业 网络安全
数据库更新时间索引
网络安全甲方是谁
适用的河南软件开发
幻塔服务器一览表
上海大学网络安全博士怎么样
矿产资源储量数据库矿产类型
非法使用计算机网络安全罪
网络配置服务器的地址在哪里