【LeetCode Easy】020 Valid Parentheses

Yangyang 发布于2019-08-16 17:09 / 3288人阅读

摘要：三种括号匹配问题，判断参数字符串是否满足匹配要求如空串为括号匹配问题是栈的典型应用，遇到左括号，入栈，遇到右括号，看栈顶是否是相应的左括号，若不是，则时间复杂度代码如下思想是一样的，不过没有用栈这个数据结构，而是用了一个定长数组，对于参数的

Easy 020 Valid Parentheses Description:

“()” "[]" "{}"三种括号匹配问题，判断参数字符串是否满足匹配要求
如：“({[]})” true    “[{})” false
Note:空串为true

My Solution:

括号匹配问题是栈的典型应用，遇到左括号，入栈，遇到右括号，看栈顶是否是相应的左括号，若不是，则false

时间复杂度O(n)

代码如下：

    public boolean isValid(String s) {
     if(s.length()==0){
         return true;
     }
     Stack stack = new Stack<>();
     for(char c:s.toCharArray()){
         if(c == "(" || c == "{" || c == "["){
             stack.push(c);
         }else if(stack.size()==0){
             return false;
         }
         else if(c == ")" && stack.peek() == "("){
             stack.pop();
         }else if(c == "]" && stack.peek() == "["){
             stack.pop();
         }else if(c == "}" && stack.peek() == "{"){
             stack.pop();
         }else
             return false;
     }
     if(stack.size() == 0){
         return true;
     }
     return false;
 }

Fast Solution:

思想是一样的，不过没有用栈这个数据结构，而是用了一个定长数组，对于参数s的每个字符，左括号入数组，右括号就去看数组内存的最后一个字符是否是对应的左括号。

GPU服务器云服务器 Parentheses LeetCode Valid valid?file

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/74418.html

前端 | 每天一个 LeetCode

摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...

张汉庆 2019-08-23 13:42 评论0 收藏0
leetcode部分题目答案之JavaScript版

摘要：自己没事刷的一些的题目，若有更好的解法，希望能够一起探讨项目地址自己没事刷的一些LeetCode的题目，若有更好的解法，希望能够一起探讨 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...

alphahans 2019-08-21 16:20 评论0 收藏0
[leetcode]Longest Valid Parentheses

摘要：在问题中，我们可以用来检验括号对，也可以通过来检验。遇到就加一，遇到就减一。找到一对括号就在最终结果上加。我们用来表示当前位置的最长括号。括号之间的关系有两种，包含和相离。 Longest Valid Parentheses Given a string containing just the characters ( and ), find the length of the lon...

qujian 2019-08-14 16:53 评论0 收藏0
[Leetcode] Longest Valid Parentheses 最长有效括号对

摘要：假设是从下标开始到字符串结尾最长括号对长度，是字符串下标为的括号。如果所有符号都是，说明是有效的。 Longest Valid Parentheses Given a string containing just the characters ( and ), find the length of the longest valid (well-formed) parentheses...

everfight 2019-08-14 16:11 评论0 收藏0
[LeetCode] 32. Longest Valid Parentheses

Problem Given a string containing just the characters ( and ), find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: (()Output: 2Explanation: The longest valid pa...

Flink_China 2019-08-19 11:14 评论0 收藏0