LeetCode 有效括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

解决方法：有效括号可采用栈的原理。遍历字符串，对于左括号入栈，遇到右括号，则将栈顶匀速弹出，如果两括号刚好匹配，则为有效字符。

代码实现：

class Solution {public boolean isValid(String s) {if(s.length()==0){return true;}Stack <Character> stack = new Stack(); //创建一个字符型的栈。for(char ch : s.toCharArray()) { //字符数组的遍历方式//左括号就入栈if(ch=='('||ch=='['||ch=='{'){stack.push(ch);} else { //不是左括号，那就要看第一个出栈的括号与之是否匹配，不匹配返回false。if(stack.isEmpty()){ //出现右括号，即将要出栈的时候，发现栈为空，没有元素可出。则返回falsereturn false; } else{char temp = stack.pop();if(ch==')' && temp != '('){return false;}else if(ch==']' && temp != '[') {return false;}else if(ch=='}' && temp != '{'){return false;}}}}//循环结束，如果栈为空，说明刚好匹配；如果栈不为空，说明找完所有的右括号，入栈的左括号没有匹配完，则返回false。 return stack.isEmpty() ? true : false; }
}

ps：

ToCharArray( )：将字符串对象中的字符转换为一个字符数组。

for(char ch: a ) ：字符遍历循环

LeetCode 有效括号相关推荐

[DFS|剪枝] leetcode 22 括号生成
[DFS|剪枝] leetcode 22 括号生成 1.题目题目链接数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 示例: 输入:n = 3 输出:[& ...
【LeetCode】括号（有效括号、括号生成、最长有效括号）
文章目录括号★★ 有效的括号★ 最长有效括号★★★ 有效的括号字符串★★ 使括号有效的最少添加★★ 有效括号的嵌套深度★★ 反转每对括号间的子串★★ 括号★★ LeetC面试题 08.09. 括号 ...
LeetCode 1614. 括号的最大嵌套深度
文章目录 1. 题目 2. 解题 1. 题目如果字符串满足一下条件之一,则可以称之为有效括号字符串(valid parentheses string,可以简写为 VPS): 字符串是一个空字符串 ...
LeetCode 856. 括号的分数
1. 题目给定一个平衡括号字符串 S,按下述规则计算该字符串的分数: () 得 1 分. AB 得 A + B 分,其中 A 和 B 是平衡括号字符串. (A) 得 2 * A 分,其中 A 是平衡 ...
LeetCode 22. 括号生成（回溯/DP）
文章目录 1. 题目 2. 解题 2.1 暴力回溯 2.2 DP 1. 题目给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结 ...
leetcode - 22. 括号生成
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n = 3,生成结果为: [ "((()))", "(()())& ...
LeetCode.M22.括号生成
LeetCode.M22 题目: 题目大意: 给定一个n,使用n对括号,生成所有合法的括号组合并返回. 数据范围: 如图所示思路: 使用递归.每层递归考虑是添加一个"(" ...
leetcode 22. 括号生成
难度:中等频次:62 题目: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合. 解题思路:DFS DFS注意构造一棵树,只要遍历就行了递归结束条件是 ...
Leetcode 22.括号生成 (每日一题 20210623)
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合.示例 1:输入:n = 3 输出:["((()))","(()())&quo ...
LeetCode 22. 括号生成（Generate Parentheses）
题目描述给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合. 例如,给出 n =3,生成结果为: ["((()))","(()() ...

LeetCode 有效括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

LeetCode 有效括号相关推荐

最新文章

热门文章

LeetCode 有效括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。

LeetCode 有效括号相关推荐

最新文章

热门文章

有效字符串需满足：左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。