-
2020-06-11 14:08:45
题目: https://leetcode-cn.com/problems/valid-parentheses/
1.switch case
/** * @param {string} s * @return {boolean} */ var isValid = function(s) { let arr = [] if(s.length % 2 !== 0) return false for(let i = 0; i < s.length; i++){ let letter = s[i] switch(letter){ case '(': { arr.push(letter) break } case '{': { arr.push(letter) break } case '[': { arr.push(letter) break } case ')': { if(arr.pop() !== '(') return false break } case '}': { if(arr.pop() !== '{') return false break } case ']': { if(arr.pop() !== '[') return false break } } } return !arr.length };
2.哈希表map
/** * @param {string} s * @return {boolean} */ var isValid = function(s) { let arr = [] let map = { '(': ')', '{': '}', '[': ']' } if(s.length % 2 !== 0 ) return false for(let i = 0;i < s.length; i++){ let letter = s[i] if(map[letter]){ arr.push(letter) } else { if( map[arr.pop() ] !== letter) return false } } return !arr.length };
更多相关内容 -
CC刷题宝V1.3.xlsm(简单方便的刷题工具,长期有效,无需安装注册)
2020-12-29 11:11:52在EXCEL中本地自定义使用各种题库进行自主练习,具备试题抽取、试卷批改、错题记录等多种常用功能,可有效提高刷题效率,应对各种认证考试游刃有余。 在工作和学习过程中总是要应对各种考试,如优化集采考试、各种... -
LeetCode按照怎样的顺序来刷题更有效?
2022-01-19 19:35:44如果你时间比较紧迫,为了找工作而刷题,我建议你先刷热门推荐,一共两百多道题。 ...先刷热题 HOT 100,再刷精选 TOP 面试题,之后刷其他的题。...如果你在刷题的时候发现怎么也写不出来,别担心,这如果你时间比较紧迫,为了找工作而刷题,我建议你先刷热门推荐,一共两百多道题。
在 https://leetcode-cn.com/problemset/all/ 页面的右侧。先刷热题 HOT 100,再刷精选 TOP 面试题,之后刷其他的题。如果你时间比较充裕,那我建议你:
- 按从低到高的难度分组刷
- 按 tag 分类刷
- 定期复习,重做之前刷过的题
掌握 LeetCode 刷题方法再开始刷题,属于磨刀不误砍柴工。掌握正确方法是非常重要的。
如果你在刷题的时候发现怎么也写不出来,别担心,这是正常的。
如果你还发现,之前明明刷过的题,过段时间再做的时候,自己还是不会。别担心,这也是正常的。
刷题方法:
- 第一遍:可以先思考,之后看参考答案刷,结合其他人的题解刷。思考、总结并掌握本题的类型,思考方式,最优题解。
- 第二遍:先思考,回忆最优解法,并与之前自己写过的解答作比对,总结问题和方法。
- 第三遍:提升刷题速度,拿出一个题,就能够知道其考察重点,解题方法,在短时间内写出解答。
- 整理了一份关于java的系统化资料,从Javase- ssm-springcloud,包括了面试题,PDF电子书,网上商城项目,个人博客项目,分布式项目等都有想学习Java或者转行,大学生都非常实用,无任何套路免费提供,,在 679126598 下载,有什么问题都可以来问我
- 最新Java精讲视频,PDF书籍教程,面试题,学习手册
定期总结:
- 按照题目类型进行总结:针对一类问题,总结有哪些解题方法,哪种方法是最优的,为什么。
- 总结重点:有些题你刷了好多遍都还是不会,那就要重点关注,多思考解决方法,不断练习强化。
-
LeetCode刷题——Valid square有效正方形
2020-12-20 23:19:01有效正方形题目的思路探讨与源码 有效正方形的题目如下图,该题属于数学类的题目,主要考察对于正方形的理解,通过边长和对角线的长度进行理解,可以判断能否构造正方形。虽然属于中级但是难度相对较低。只要枚举并... -
如何有效率的刷leetcode-LeetCode:利用python和C++来刷题
2021-07-06 21:05:32如何有效率的刷leetcode LeetCode 利用python和C++来刷题 两数之和 题目: 解析:这道题一开始看的时候,有点类似于《剑指offer》的面试题57:和为s的数字。 这那道题中,数组时排序数组,设置两个指针,分别指向头... -
高考还剩30多天,你还在狂刷理综题?理综最后阶段这样刷题才有效
2021-07-29 01:53:26高考还剩30多天,你还在狂刷理综题?理综最后阶段这样刷题才有效这几天刚好是五一假期,由于高三属于...理综的题目繁多,怎样刷题才有效呢?在此小编先说刷题肯定有效,这一点是毫无疑义的,无论是物理,化学,还...高考还剩30多天,你还在狂刷理综题?理综最后阶段这样刷题才有效
这几天刚好是五一假期,由于高三属于特殊时期,很多学校的高三五一假只放一天,就是这可怜的一天休息时间,各科老师都给考生们布置有任务,其实说起来这一天的休息比上课还累,六门课的题目估计刷到半夜也刷不完,离高考还有30多天,刷题到底还有效果吗?理综的题目繁多,怎样刷题才有效呢?
在此小编先说刷题肯定有效,这一点是毫无疑义的,无论是物理,化学,还是数学。只是,到底是事半功倍,还是事倍功半的问题。靠刷题,能不能快速提分,快速出效果?这是一个问题。凡事,预则立,不预则废。愚公移山的精神值得我们世代传颂,但愚公移山的做法却并非有效,甚至是费力不讨好。针对初高中孩子的理综刷题思维,我们要先弄清两个问题:我现在适合刷题吗?我刷题的目的是什么?
什么时候适合刷大量题目或试卷
很多考生,想考高分心切,好高骛远,翻山的脚步还没开始,就在想山后的美景,草草“刷”过一些习题或试卷后就心满意足(实质上也可能是侥幸心理),感觉自己“懂了”,猛然一次考试的失利,锐气骤减,便开始怀疑人生。基本的知识和应用没有搞明白,强制自己去刷题考分,无异于缘木求鱼,难受的时刻总会到来,只是早两小时或者晚两小时的区别。
针对刷题我们从两个方面来思考这个问题:第一认清现阶段的形势,到底是难的东西不懂,还是简单的不懂,还是什么都不懂。第二确定适合自己的难度的习题练习,一个台阶一个台阶的上,固执地执行下去。这样做下去,你只要相信它有效,它就一定有效。如果你发现,你的基本的东西没有问题了,也就是学校发的练习册和平时遇到的试卷题目等都能够得心应手的解决,知识点和基本方法都能够理清的时候,你就可以开始着手安排刷题的事情了。
搞清楚了什么时候刷题的问题之后,要自问你刷题的目的何在
大家都知道,蒙着头刷题,漫无目的的刷题,都是不可取的,刷题目的必须这两个目标:第一就是发现自己还存在的知识或方法盲点。第二个就是增加熟练度,提升解题速度,发现自己对知识的盲点很容易理解,就是找到漏鱼网的破洞并及时补好,对所有考点一网打尽,增强考试自信心和把控能力。
为什么要提升解题速度,众所周知,考试是个游戏,你要参与这个游戏,你就要遵守其规则,因为这是个非常重要的规则。光会是不够的,要非常熟练的会,才能考高分。具体做法是:其一发现知识或者是题型盲点,一定要引起谨慎,专题专“刷”,直到把这个窟窿堵上为止,不然下次它依然是个盲点。其二如果你发现每次考试,题目都会,但是就是时间不够,或者为了图快,错了一堆又一堆,其实这都是不熟练“惹的祸”,你刷题的时机到了。
最后我们做一总结:虽说每天刷题肯定是对你有帮助,但是不能一味地刷题你要掌握一些技能,高三的复习的压力会很大,所以复习时不要有太大的压力,而在刷机题也要学会一些记重点题,将没有做过的一些题型多做一些,不能经常做那些你常常做的题型,这样你的效率就会降低,而且做题时准备一个错题本也是非常重要的,将错的记下来然后多做一些容易做错的提醒,大家对于最后这30多天应该如何刷题怎么看?
举报/反馈
-
LeetCode刷题-有效的括号
2019-05-24 08:41:05给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效...一、题目描述
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true示例 2:
输入: “()[]{}”
输出: true示例 3:
输入: “(]”
输出: false示例 4:
输入: “([)]”
输出: false示例 5:
输入: “{[]}”
输出: true
二、解题思路
在字符串中查找,查找到()、[]、{}就替换为空,那样如果满足的话最终字符串会变成空。
但是貌似不太稳定,时间用的也多
三、代码实现
-
leetcode刷题:有效的括号(Java)
2021-03-14 17:43:46题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效... -
LeetCode刷题-有效的数独
2019-03-11 09:01:58有效的数独 题目描述 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3... -
leetcode刷题-有效的括号
2022-04-28 20:39:55// 判断栈顶元素是否与字符c构成有效括号 if (c == ')' && top != '(') return false; if (c == ']' && top != '[') return false; if (c == '}' && top != '{') return false; } } return stack.isEmpty(); } -
LeetCode每日刷题:有效的括号
2021-12-21 13:05:09给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 1.左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 解题思路 :利用栈的方法,将... -
【leedcode刷题 6】有效的括号
2019-10-25 10:10:24【leedcode刷题 6】有效的括号 题目 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序... -
LeetCode刷题-有效的回旋镖
2021-07-20 12:35:18算法学习,日常刷题记录。 题目连接 有效的回旋镖 题目内容 回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。 给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。 示例1: 输入:[[1,1],[2,3],... -
LeetCode刷题20 有效的括号
2021-10-18 23:44:18栈stack: 1、数据入栈和出栈的时间复杂度都为O(1) 数据结构和算法(四):栈 - ... 2、作用:栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针(短暂储存数据) ...3、常见:利用栈实现字符串逆序;... .. -
class Solution { public boolean isValidSudoku(char[][] board) { //用一个三维数组即可解决,第三维0~2,代表行/列/子空间 //第一维0~8,代表第n行/列/子空间 //第二维0~8,...
-
leetcode刷题_有效的括号
2021-08-13 16:51:52文章目录题目描述Java解决方法 ... //利用栈的先进后出的特点进行配对,配对成功的出栈,失败进栈,最后栈空表示有效。 Stack st = new Stack(); int len = s.length(); for(int i = 0;i < len;i++) { -
leetcode 刷题记录 有效的括号
2020-09-15 15:57:1120. 有效的括号 问题描述 解题方法 将左括号右括号分别放入两个list A=["(’","{","["], B=[")","}","]"] ,设置一个空list:temp 遍历S,如果是左括号,放入temp中,如果是右括号,check是否与temp的最后一个元素... -
日常刷题-有效的括号
2021-02-05 21:15:53package ... import java.util.Stack; /** * @Project: dailyCode ... * @Author: zhaoliang * @Create: 2021-02-05 20:15 * @Desc: 有效的括号 **/ public class isValid { //给定一个只包括 -
LeetCode刷题练习- 有效的括号(20)
2021-05-10 14:35:15给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = “()” ... -
【Leetcode刷题篇】leetcode20 有效的括号
2020-10-13 22:43:01给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符... -
程序员考试刷题-programming-language:编程语言
2021-07-07 12:53:08程序员考试刷题编程语言 表中的内容 推介会 目标 本课程对编程语言的语义以及当代语言中使用的一系列重要结构和抽象进行了实践和理论介绍。 (间接)目标是对编程语言的更多理解转化为学生编写的更高质量的程序和更... -
leetcode刷题技巧
2022-02-17 19:28:45给大家分享一个我刷500道力扣的经验: 1.一道题定时刷,比如超过半小时...我的刷题思路就是 先把题目刷了,有一定的数量和基础之后,通过输出倒逼输入,写总结和Blog,把类型相同的归纳在一起,形成自己的套路。 ... -
【LeetCode刷题】有效的括号(C++)
2020-11-06 13:49:20给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符... -
刷题
2021-01-11 23:44:01数组刷题数组理论知识刷题类型二分法双指针滑动窗口O(1)的时间复杂度移除/查找元素数组去重原地修改数组twosum问题螺旋矩阵 数组理论知识 1,数组是存放在连续内存空间上的相同类型数据的集合 数组下标都是从0开始 ... -
class Solution { public boolean isValid(String s) { while(true){ int l=s.length(); s=s.replace("()",""); s=s.replace("{}",""); s=...}
-
程序员考试刷题-pathway-clojure:Clojure相关学习资源的面包屑路径
2021-07-07 12:50:22我观察到,当我走上正轨时,我会更快乐、更有效率,也就是说,在一条具有特定学习目标的明确路径上。 欢迎来到这样的轨道。 (注意:该途径尚未完全记录。请单击“观看”按钮以获取更新通知。) 目标和受众 我们的...