当前位置 博文首页 > 一条IT:【leetcode刷题】5.有效的括号——Java版
傻傻写了几百行代码,还不如一个好的思路。。。。。。
——leetcode此题热评
这几天刷算法题一条发现一个事情
以前总觉得我也不是专业搞算法的,算法可刷可不刷
近几天联系下来发现,做算法真的对编码能力和思维方式有很大的提高
所以最近会从
leetcode
100道热题里面按照简单
——中等
——困难
的顺序刷下去跟着一条,每天进步亿点点!
难度:简单
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。示例 1:
输入:s = "()" 输出:true
示例 2:
输入:s = "()[]{}" 输出:true
示例 3:
输入:s = "(]" 输出:false
示例 4:
输入:s = "([)]" 输出:false
示例 5:
输入:s = "{[]}" 输出:true
提示:
1 <= s.length <= 104 s 仅由括号 '()[]{}' 组成
Solution
此题通用的解法都是
HashMap
加栈
查找
ASCII
码字符对照表后可发现如下规律:“[”:91
“]”:93
“(”:40
“)”:41
“{”:123
“}”:125
能够互相匹配的一组括号相差1或者2
- 通过比较前后的
ASCII
值,将配对成功的剔除- 未配对的成功的放入新建的数组里
- 最后判断数组的长度是否为
0
Code
所有
leetcode
代码已同步至github欢迎
star
class Solution { public boolean isValid(String s) { char[] charArray = s.toCharArray(); char[] chars=new char[charArray.length]; int count=0; for (int i = 0; i < charArray.length; i++) { chars[count]=charArray[i]; if (count!=0&&(chars[count]-chars[count-1]==1||chars[count]-chars[count-1]==2)){ count--; }else{ count++; } } return count==0; } }
Result
复杂度分析
- 时间复杂度:O(N) ,遍历一遍数组
我是一条,一个在互联网摸爬滚打的程序员。
道阻且长,行则将至。大家的 【点赞,收藏,关注】 就是一条创作的最大动力,我们下期见!
cs下一篇:没有了
最新 更多<<
一条IT:【leetcode刷题】5.有效的括号——Java版 一条IT:【leetcode刷题】7.最大子序和——Java版 一条IT:【leetcode刷题】8.爬楼梯——Java版 一条IT:【leetcode刷题】9.买卖股票的最佳时机——Java版 一条IT:【leetcode刷题】10.只出现一次的数字——Java版 一条IT:【leetcode刷题】11.多数元素——Java版 一条IT:【python实战】B站弹幕是如何看待“法外狂徒张三”的? 一条IT:【leetcode刷题】6.合并有序链表——Java版 一条IT:【leetcode刷题】12.移动零——Java版 一条IT:【leetcode刷题】13.比特位计数——Java版 一条IT:【程序人生】拿到offer就稳了?实习期你还得“忍”一下 一条IT:【leetcode刷题】14.找到所有数组中消失的数字——Java 一条IT:【leetcode刷题】15.汉明距离——Java版 一条IT:【leetcode刷题】16.环形链表——Java版 一条IT:【大厂面试】三面三问Spring循环依赖,请一定要把这篇看 一条IT:【leetcode刷题】17.相交链表——Java&python版 一条IT:【程序人生】一个程序员不敲代码改写专栏了,三个月收入 一条IT:【leetcode刷题】18.反转链表——Java版 一条IT:【leetcode刷题】19.回文链表——Java版 一条IT:【leetcode刷题】20.最长回文子串——Java版 一条IT:【python实战】不玩微博,一封邮件就能知道实时热榜,天 数据库天地:[MSSQL]SQL简繁转换函数 weixin_33736048的博客:笨兔兔的故事(中) 沉默王二:教妹学Java(二十四):一文了解 Java 中的方法 AS_TianKong的专栏:【分享】下辈子我还做一个快乐的程序员 我一定要成为测试开发!:今天开始学java(十四):抽象类、接口 刘桂林:掌握RxJava的葵花宝典 爱.NET:《当程序员的那些狗日日子》三 chenchw的博客:学习linux chenchw的博客:编程建议(看视频总结)