如何用JS解决力扣算法中的有效括号和删除字符串相邻重复项问题?
- 内容介绍
- 文章标签
- 相关推荐
本文共计867个文字,预计阅读时间需要4分钟。
菜鸡刷算法的一天,每天分享两题算法题,希望大家有这个想法的,可以关注我,然后一起坚持下去,每天坚持算法之旅。希望我们能共同进步,一起加油!+LC+20.+有效的括号序列 +有效的括号序列
菜鸡刷算法的一天,每天分享两题算法,大家有这个想法的,可以给我个关注,然后一起坚持每天的算法之旅。希望我们共同进步,一起加油。 LC 20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
解题思路:判断值有没有在哈希表中,没有写入栈中。
本文共计867个文字,预计阅读时间需要4分钟。
菜鸡刷算法的一天,每天分享两题算法题,希望大家有这个想法的,可以关注我,然后一起坚持下去,每天坚持算法之旅。希望我们能共同进步,一起加油!+LC+20.+有效的括号序列 +有效的括号序列
菜鸡刷算法的一天,每天分享两题算法,大家有这个想法的,可以给我个关注,然后一起坚持每天的算法之旅。希望我们共同进步,一起加油。 LC 20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
解题思路:判断值有没有在哈希表中,没有写入栈中。

