Java栈的应用之括号匹配算法实例分析
更新时间：2020年12月04日 17:27:49 作者：WFaceBoss
这篇文章主要介绍了Java栈的应用之括号匹配算法,结合实例形式分析了Java使用栈实现括号匹配算法的相关原理、操作技巧与注意事项,需要的朋友可以参考下
本文实例讲述了Java栈的应用之括号匹配算法。分享给大家供大家参考，具体如下：
1、LeetCode官网
- 美网：https://leetcode.com/
- 中文网 ：https://leetcode-cn.com/
英语不咋地，所以选择此处选择中文网来进行测试。
2、LeetCode中获取第20号题目
（1）搜索20号题目
（2）查看题目
（3）根据题目要求，首先在本地编辑器中完善20号题目的代码--使用java提供的Stack类，代码如下：
class Solution {
public boolean isValid(String s) {
Stack<Character> stack=new Stack<Character>();
for (int i=0;i<s.length();i++){
char c=s.charAt(i);
if(c=='('||c=='['||c=='{'){
stack.push(c);
}else {
if(stack.isEmpty())
return false;
char topChar=stack.pop();
if(c==')'&&topChar!='(')
return false;
if (c==']'&&topChar!='[')
return false;
if(c=='}'&&topChar!='{')
return false;
}
}
return stack.isEmpty();
}
}
（4）将代码提交到LeetCode代码验证是否通过
这样就完成了括号匹配的相关要求，而且是通过Leetcode来完成的，我感觉太酷了~
下一节我们将继续学习一个关于Leetcode的知识。
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
相关文章
Java中BigDecimal的舍入模式解析(RoundingMode)
这篇文章主要介绍了Java中BigDecimal的舍入模式解析(RoundingMode)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-06-06
这篇文章主要介绍了Java多线程通信:交替打印ABAB实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-08-08
这篇文章主要介绍了swagger2隐藏在API文档显示某些参数的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-06-06
本文主要介绍了在SpringBoot中如恶化使用MongoDB完成数据存储,接下来这篇我们将围绕MongoDB进行,MongoDB是一个开源的,面向文档的NoSQL数据库管理系统,使用类似JSON的BSON（二进制JSON）格式来存储数据,具有灵活的数据模型和强大的查询功能,需要的朋友可以参考下2023-11-11
这篇文章主要介绍了MybatisPlus中如何调用Oracle存储过程的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
本篇文章主要介绍了Kotlin和anko融合进行Android开发，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
SpringBoot实现Server-Sent Events(SSE)的使用完整指南
使用SpringBoot实现Server-Sent Events（SSE）可以有效处理实时数据推送需求,具有单向通信、轻量级和高实时性等优势,本文详细介绍了在SpringBoot中创建SSE端点的步骤,并通过代码示例展示了客户端如何接收数据,适用于实时通知、数据展示和在线聊天等场景2024-09-09
@Conditional表示仅当所有指定条件都匹配时，组件才有资格注册。该@Conditional注释可以在以下任一方式使用：作为任何@Bean方法的方法级注释、作为任何类的直接或间接注释的类型级别注释@Component，包括@Configuration类、作为元注释，目的是组成自定义构造型注释2022-09-09
写了一个简单的springboot项目,在启动的时候idea未报错,浏览器访问接口时报404的错误,所以本文给大家介绍了SpringBoot项目找不到接口报404错误的解决办法,文中有相关的图文供大家参考,需要的朋友可以参考下2024-12-12
本文给大家分享了几个java中实现四则运算的代码，有个人的也有网友的，代码写的不是很好，难免会有BUG，忘发现BUG的亲们能提醒我下，好让我改进2015-08-08
最新评论