本文实例讲述了Java栈的应用之括号匹配算法。分享给大家供大家参考,具体如下:
1、LeetCode官网
英语不咋地,所以选择此处选择中文网来进行测试。
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缓存操作技巧汇总》
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用?
- 本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了?
- 找不到素材资源介绍文章里的示例图片?
- 开源论坛