最新公告
  • 欢迎您光临开源论坛,本站秉承服务宗旨 履行“站长”责任,销售只是起点 服务永无止境!立即加入我们
  • Java栈的应用之括号匹配算法实例分析

    本文实例讲述了Java栈的应用之括号匹配算法。分享给大家供大家参考,具体如下:

    1、LeetCode官网

    英语不咋地,所以选择此处选择中文网来进行测试。

    2、LeetCode中获取第20号题目

    (1)搜索20号题目

    Java栈的应用之括号匹配算法实例分析

    (2)查看题目

    Java栈的应用之括号匹配算法实例分析

     

    (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代码验证是否通过

    Java栈的应用之括号匹配算法实例分析

    这样就完成了括号匹配的相关要求,而且是通过Leetcode来完成的,我感觉太酷了~

    下一节我们将继续学习一个关于Leetcode的知识。

    更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

    开源论坛,我们只做源码的搬运工
    开源论坛 » Java栈的应用之括号匹配算法实例分析

    常见问题FAQ

    免费下载或者VIP会员专享资源能否直接商用?
    本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
    提示下载完但解压或打开不了?
    最常见的情况是下载不完整: 可对比下载完压缩包的与网盘上的容量,若小于网盘提示的容量则是这个原因。这是浏览器下载的bug,建议用百度网盘软件或迅雷下载。若排除这种情况,可在对应资源底部留言,或 联络我们.。
    找不到素材资源介绍文章里的示例图片?
    对于PPT,KEY,Mockups,APP,网页模版等类型的素材,文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买,且本站不负责(也没有办法)找到出处。 同样地一些字体文件也是这种情况,但部分素材会在素材包内有一份字体下载链接清单。
    开源论坛
    一个高级程序员模板开发平台

    发表评论

    • 251会员总数(位)
    • 411资源总数(个)
    • 4本周发布(个)
    • 0 今日发布(个)
    • 249稳定运行(天)

    提供最优质的资源集合

    立即查看 了解详情