null - 程序员宅基地

Leetcode--有效的括号-程序员宅基地

解题：题意也就是让判断一个字符串s是否符合正常语法。共有三种不匹配的情况。

定义一个栈，从字符串第一个括号开始遍历，如果遍历到左括号，则在栈中push进一个对应的右括号，方便之后栈元素和字符串对比，如果遍历到右括号则在栈中判断top是否为对应的左括号，不是则异常（对应第二种情况）或栈为空也异常（对应第三种情况）。遍历结束栈不为空也异常（对应第一种情况）。（注：小技巧，可以先判断字符串长度是否为奇数，奇数一定异常）

代码：

class Solution {
public:
    bool isValid(string s) {
        if (s.size() % 2 != 0) return false; // 如果s的长度为奇数，一定不符合要求
        stack<char> st;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '(') st.push(')');
            else if (s[i] == '{') st.push('}');
            else if (s[i] == '[') st.push(']');
            // 第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号 return false
            // 第二种情况：遍历字符串匹配的过程中，发现栈里没有我们要匹配的字符。所以return false
            else if (st.empty() || st.top() != s[i]) return false;
            else st.pop(); // st.top() 与 s[i]相等，栈弹出元素
        }
        // 第一种情况：此时我们已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false，否则就return true
        return st.empty();

本文链接：https://blog.csdn.net/qq_47258284/article/details/137124632

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

nginx日志与监控，日志分析_nginx的日志分析-程序员宅基地

文章浏览阅读4.6k次。在分析服务器运行情况和业务数据时，nginx日志是非常可靠的数据来源，而掌握常用的nginx日志分析命令的应用技巧则有着事半功倍的作用，可以快速进行定位和统计。下面是自己在分析nginx日志时常用命令的一些总结。1.利用grep ,wc命令统计某个请求或字符串出现的次数比如我要统计GET /task/showContent接口在某天的调用次数，则可以使用如下命令： cat _nginx的日志分析

ECharts--中国地图（无敌详细）_echarts中国地图-程序员宅基地

文章浏览阅读5.4w次，点赞64次，收藏262次。使用Echarts绘制中国地图，其中地图点信息由JSON文件编写，前端html直接从JSON文件中读取地区数据，渲染到前端即可。详细介绍用到的各个功能！代码直接复制运行即可！_echarts中国地图

数据类型转换问题-程序员宅基地

文章浏览阅读343次，点赞9次，收藏10次。使用函数tolist()之后数据发生变化，从小数点后4位变成小数点后16位，如何才能让数据不变化？list：包含3608个[128,100]的张量。使用for循环将张量都转化成二维数组列表。

element中表单错误提示信息被遮盖_el-form-item_error文字过长-程序员宅基地

文章浏览阅读5.9k次。提示信息被遮盖解决方法可以给form-item加一个特定的class，不影响其他的提示框，然后设定width，可以把所有内容显示。代码vue的template代码<el-form-item label="用户微信" prop="userWeChat" class="weixinError"> <el-input v-model="userInfo.userWeChat" maxlength="20"></el_el-form-item_error文字过长

sqlmap安装以及运用_kali安装sqlmap-程序员宅基地

文章浏览阅读1.7k次。sqlmap是一个开源的渗透测试工具，它可以自动化检测sql注入漏洞利用sql注入缺陷接管数据库服务器。_kali安装sqlmap

【曼哈顿距离】第六届蓝桥杯省赛C++ B组 /JAVA A组C组《移动距离》（c++）_移动距离蓝桥杯 c++-程序员宅基地

文章浏览阅读598次，点赞19次，收藏4次。本题来自第六届蓝桥杯省赛C++ B组 /JAVA A组C组《移动距离》_移动距离蓝桥杯 c++

随便推点

mysql异常代码c0000005_win7系统因0xc0000005错误导致应用程序无法正常启动的解决方法...-程序员宅基地

文章浏览阅读2k次。很多小伙伴都遇到过win7系统因0xc0000005错误导致应用程序无法正常启动的困惑吧，一些朋友看过网上零散的win7系统因0xc0000005错误导致应用程序无法正常启动的处理方法，并没有完完全全明白win7系统因0xc0000005错误导致应用程序无法正常启动是如何解决的，今天小编准备了简单的解决办法，只需要按照1、右键点击要运行的软件或游戏，在右键菜单中选择“兼容性疑难解答”； 2、让系..._mysql 0xc0000005

UNIX环境高级编程_标准io创建空头文件-程序员宅基地

文章浏览阅读492次。unix环境高级编程笔记_标准io创建空头文件

apt-get update 报错：*** Error in `appstreamcli‘: double free or corruption (fasttop)_sudo apt-get update error in appstreamcli-程序员宅基地

文章浏览阅读1.3k次。环境：ubuntu 16.04在执行apt-get update时直接报错了，错误信息如下：从返回的错误信息可以看出，问题出在“appstreamcli”上。通过以下命令可以解决：sudo apt install appstream/xenial-backportssudo appstreamcli refresh –force亲测可行。..._sudo apt-get update error in appstreamcli

matlab文件路径操作 mfilename_matlab里面打开文件找不到main-程序员宅基地

文章浏览阅读9.5k次，点赞3次，收藏20次。很多时候我们需要把代码发给别人，而运行的代码可能包含路径。例如，你在你的电脑上需要加载一个mat文件，你的代码中包含了这个mat文件的具体的路径。例如，load('C:\Users\ncf\Desktop\计算机视觉大作业\program\xixi.mat')，当你把这个代码文件夹压缩发给别人时，别人一运行就会报错，这时我们需要自动识别，mat文件的路径。mfilename函数可以返回当前..._matlab里面打开文件找不到main

ssm+jsp计算机毕业设计职业高中学情成绩系统ci2a1（程序+lw+源码+远程部署）-程序员宅基地

文章浏览阅读22次。Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX（Webstorm也行）+ Eclispe（IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持）。2. 前端：L ayui+css+javascript+jQuery+ElemenUI+highcharts。SSM + mybatis + Maven + JSP 等等组成，B/S模式 + Maven管理等等。2. 使用IDEA/Eclipse/MyEclipse导入项目，修改配置，运行项目；

Windows命令行(CMD/Powershell)下载文件的命令_windows 命令提示符下载网页文件命令-程序员宅基地

文章浏览阅读733次，点赞3次，收藏8次。Windows命令行下载文件的方法_windows 命令提示符下载网页文件命令