摘要:三种括号匹配问题,判断参数字符串是否满足匹配要求如空串为括号匹配问题是栈的典型应用,遇到左括号,入栈,遇到右括号,看栈顶是否是相应的左括号,若不是,则时间复杂度代码如下思想是一样的,不过没有用栈这个数据结构,而是用了一个定长数组,对于参数的
Easy 020 Valid Parentheses Description:
“()” "[]" "{}"三种括号匹配问题,判断参数字符串是否满足匹配要求My Solution:
如:“({[]})” true “[{})” false
Note:空串为true
括号匹配问题是栈的典型应用,遇到左括号,入栈,遇到右括号,看栈顶是否是相应的左括号,若不是,则false
时间复杂度O(n)
代码如下:
public boolean isValid(String s) { if(s.length()==0){ return true; } StackFast Solution: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; }
思想是一样的,不过没有用栈这个数据结构,而是用了一个定长数组,对于参数s的每个字符,左括号入数组,右括号就去看数组内存的最后一个字符是否是对应的左括号。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/74418.html
摘要:在线网站地址我的微信公众号完整题目列表从年月日起,每天更新一题,顺序从易到难,目前已更新个题。这是项目地址欢迎一起交流学习。 这篇文章记录我练习的 LeetCode 题目,语言 JavaScript。 在线网站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公众号: showImg(htt...
摘要:自己没事刷的一些的题目,若有更好的解法,希望能够一起探讨项目地址 自己没事刷的一些LeetCode的题目,若有更好的解法,希望能够一起探讨 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...
摘要:在问题中,我们可以用来检验括号对,也可以通过来检验。遇到就加一,遇到就减一。找到一对括号就在最终结果上加。我们用来表示当前位置的最长括号。括号之间的关系有两种,包含和相离。 Longest Valid Parentheses Given a string containing just the characters ( and ), find the length of the lon...
摘要:假设是从下标开始到字符串结尾最长括号对长度,是字符串下标为的括号。如果所有符号都是,说明是有效的。 Longest Valid Parentheses Given a string containing just the characters ( and ), find the length of the longest valid (well-formed) 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...
阅读 1686·2021-11-25 09:43
阅读 14951·2021-09-22 15:11
阅读 2590·2019-08-30 13:19
阅读 1971·2019-08-30 12:54
阅读 1787·2019-08-29 13:06
阅读 890·2019-08-26 14:07
阅读 1586·2019-08-26 10:47
阅读 2979·2019-08-26 10:41