lintcode 有效的括号序列

心血来潮,半夜做了一道Lintcode的题目,调试完睡觉大笑,欢迎大家批评指正。


public boolean isValidParentheses(String s) {// Write your code hereStack stack=new Stack();if(s.length()==0){return true;}else if(s.length()==1){return false;}for(int i=0;i<s.length();i++){if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{'){stack.add(s.charAt(i));}else if(s.charAt(i)==')'){if(!stack.isEmpty()&&stack.peek().equals('(')){stack.pop();}else{return false;}}else if(s.charAt(i)==']'){if(!stack.isEmpty()&&stack.peek().equals('[')){stack.pop();}else{return false;}}else if(s.charAt(i)=='}'){if(!stack.isEmpty()&&stack.peek().equals('{')){stack.pop();}else{return false;}}}return stack.isEmpty();}


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/314211.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2019 年 8 月编程语言排行榜,C#重回增长之路

至于火热的 Python&#xff0c;其占有率还是保持着一如既往的增长势头&#xff0c;由 7 月的 9.260% 上升到现在的 10.020%。C 的占有率则稍有下降&#xff0c;由 6.705% 下降到了 6.057%&#xff0c;C# 和 Visual Basic .NET 分别呈现出增长和下降的趋势。可能是本期榜单没什么…

asp.net core系列 71 Web架构分层指南

一.概述本章Web架构分层指南&#xff0c;参考了“Microsoft应用程序体系结构指南”&#xff08;该书是在2009年出版的&#xff0c;当时出版是为了帮助开发人员和架构师更快速&#xff0c;更低风险地使用Microsoft平台和.NET Framework设计和构建有效&#xff0c;高质量的应用程…

C#高级语法之泛型、泛型约束,类型安全、逆变和协变(思想原理)

一、为什么使用泛型&#xff1f;泛型其实就是一个不确定的类型&#xff0c;可以用在类和方法上&#xff0c;泛型在声明期间没有明确的定义类型&#xff0c;编译完成之后会生成一个占位符&#xff0c;只有在调用者调用时&#xff0c;传入指定的类型&#xff0c;才会用确切的类型…

谈自由,ASP.NET Core才是未来?

首先我要说一下自己对自由的理解&#xff1a;自由是我可以选择不干什么&#xff0c;但我要保留我可以干什么的可能性。比如说我现在只有一个码农的角色&#xff0c;但我仍然要保留可以扮演其他角色的可能&#xff0c;比如成为一个作者&#xff0c;当我写下文章的时候已经是了&a…

今天,全网曝光这几个公众号

有人统计过&#xff0c;我们平均每天花在看内容上的时间是5-6小时与其每天被各种看过就忘的内容占据时间不如看点真正对你有价值的信息下面小编为你推荐几个高价值的公众号&#xff0c;这些公众号都是专注.NET技术它们提供的信息能真正提高你生活的质量当你迷茫的时候刷刷这些大…

.NET Core 小程序开发零基础系列(1)——开发者启用并牵手成功

最近几个月本人与团队一直与小程序打交道&#xff0c;对小程序的实战开发算比较熟悉&#xff0c;也因一些朋友经常问我各种小程序问题&#xff0c;无不能一一回答&#xff0c;想了很久&#xff0c;决定还是空余时间来写写文章吧&#xff0c;偶尔发现一个人安静的时候写文章特爽…

学习笔记之12个月提升计划

Java世界博大精深&#xff0c;有太多的东西要学。如果一头扎进去&#xff0c;很可能会淹没在Java技术的海洋里。于是&#xff0c;最近一直在思考列一个提纲&#xff0c;作为高级工程师到资深、再到架构之路的路标。 学习笔记一栏&#xff0c;即为本计划的博客记录。将自己的计划…

从“梁漱溟:思考问题有八层境界”所联想到的

最近一段时间以来写的文章比较少了&#xff0c;这固然是有一些客观原因&#xff0c;但确实有我不可说的一些自我反省和认识等主观因素。记得8月初有一次友人聚餐&#xff0c;席间有朋友聊到公众号的运营心得体会&#xff0c;其中有一条是&#xff1a;避免粉丝减少的黄金法则之一…

程序员过关斩将--cookie和session的关系其实很简单

喜欢就点关注吧!月高风下&#xff0c;下班路上....菜菜哥&#xff0c;告诉你一个秘密&#xff0c;但是不允许告诉任何人这么秘密&#xff0c;你有男票了&#xff1f;~不是&#xff0c;昨天我偷偷去面试了&#xff0c;结果挂了这不是好事吗&#xff0c;上天让公司留住你.....好吧…

.NET导出Excel的四种方法及评测

前言导出Excel是.NET的常见需求&#xff0c;开源社区、市场上&#xff0c;都提供了不少各式各样的Excel操作相关包。本文&#xff0c;我将使用NPOI、EPPlus、OpenXML、Aspose.Cells四个市面上常见的库&#xff0c;各完成一个导出Excel示例。然后对其代码风格和性能做一个横向比…

[2021.1.27多校省选模拟10]染色(min-max容斥/二项式反演)

[2021.1.27多校省选模拟10]染色 突然发现我对概率期望的理解不是很好。。。 部分分1&#xff1a;可以直接进行状压dp&#xff0c;然后按照题意模拟即可。 部分分2&#xff1a;首先可以发现这个问题是min_max容斥形式&#xff0c;然后对于min(T)的问题&#xff0c;我们将问题转…

[2021.1.27多校省选模拟10]跑步(线段树合并)

[2021.1.27多校省选模拟10]跑步 经典的树上启发式合并题目&#xff0c;维护对应子树的从当前点到子树内一个节点这个链待定&#xff0c;其他部分已经确定的方案数&#xff0c;这个东西按照对应点到根节点的路径点权和为下标存在一个权值线段树中&#xff0c;然后维护这个权值线…

ASP.NET Core 双因素验证2FA 实战经验分享

必读本文源码核心逻辑使用AspNetCore.Totp&#xff0c;为什么不使用AspNetCore.Totp而是使用源码封装后面将会说明。为了防止不提供原网址的转载&#xff0c;特在这里加上原文链接&#xff1a;双因素认证双因素身份认证就是通过你所知道再加上你所能拥有的这二个要素组合到一起…

结合“性能监视器” 排查、处理性能瓶颈导致应用吞吐率等指标上不去的问题...

双11备战前夕&#xff0c;总绕不过性能压测环节&#xff0c;TPS 一直上不去 / 不达标&#xff0c;除了代码上的问题外&#xff0c;服务器环境、配置、网络、磁盘、CPU 亦是导致性能瓶颈的重要一环&#xff0c;本文旨在分享最近项目性能压测过程中的排查经验&#xff0c;文中的表…

秒半价,限四天!Vostro极致轻薄全能本,助你全能全开!

在信息化时代&#xff0c;电脑就是你工作和创业的“合伙人”&#xff01;每天比别人多处理几件任务、每天比别人快20分钟&#xff0c;每天比别人少重启和崩溃几次&#xff0c;日积月累获益多到算不过来&#xff01;小编四处打探&#xff0c;有三款王者电脑重磅优惠&#xff0c;…

【活动】侬好上海,Microsoft Reactor来啦

在美国纽约、旧金山和雷德蒙德&#xff0c;在英国伦敦&#xff0c;在澳大利亚悉尼&#xff0c;在以色列特拉维夫&#xff0c;分别都有这样一处专为开发者打造的宝地&#xff0c;在这些地方&#xff1a;❖ 经常举办各种免费的技术讲座&#xff0c;与大家分享最新技术和产品❖ 频…

A. [2021.1.29多校省选模拟11]最大公约数(杜教筛/数论)

A. [2021.1.29多校省选模拟11]最大公约数 这是一个杜教筛的经典题目&#xff0c;最后我们只需要筛一下1∗xμ(x)1*x\mu(x)1∗xμ(x)这个函数的前缀和即可&#xff0c;然后看到有111这个函数&#xff0c;我们下意识应该想到的就是μ\muμ&#xff0c;然后又有xμ(x)x\mu(x)xμ(x…

.NET Core 小程序开发零基础系列(2)——小程序服务通知(模板消息)

基于上一篇文件“.NET Core 小程序开发零基础系列&#xff08;1&#xff09;——开发者启用并校验牵手成功”的反映&#xff0c;个人觉得效果很不错&#xff0c;大家对公众号开发还是有很大需求的&#xff0c;同时也收到了很多同学的问题&#xff0c;后面我也会通过实战性文章慢…

[PowerShell]人人都值得学一点PowerShell实现自动化(2)有哪些可用的场景及方式?

部分读者反应太多知识要学了&#xff0c;学完一轮又一轮&#xff0c;笔者也不想单单为了制造学习而学习&#xff0c;所有Excel催化剂所发布的内容&#xff0c;都是笔者所亲自使用到的&#xff0c;当然很多领域也没有深挖到很底的程度。PowerShell使用场景虽然说PowerShell也是在…