isValid 【有效的括号】

于 2024-01-10 20:31:07 发布
阅读量414 收藏 6
点赞数 9
分类专栏： LeetCode 刷题 文章标签： java 数据库 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JiangMeiXue/article/details/135512433
版权
该代码片段展示了如何使用Java编写一个名为isValid的方法，通过Stack数据结构检查给定字符串中括号是否有效配对。它使用哈希映射存储括号对应关系，遍历字符串并利用栈来判断每个字符是否匹配上一个字符。
摘要由CSDN通过智能技术生成

stack

public boolean isValid(String s) {
        Map<Character,Character> map = new HashMap<>();
        map.put(')','(');
        map.put(']','[');
        map.put('}','{');

        Stack<Character> stack = new Stack<>();
        for(int i=0;i<s.length();i++){
            if(stack.isEmpty()){
                stack.push(s.charAt(i));
            }else{
                if(stack.peek() == map.get(s.charAt(i))){
                    stack.pop();
                }else{
                    stack.push(s.charAt(i));
                }
            }
        }
        return stack.isEmpty();
    }
BUG批量生产者
关注
  • 9
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
栈与有效括号
12-21
在`__main__`部分，我们创建了一个`Solution`实例并调用`isValid`方法，传入一个空字符串`a`，输出其有效性。 总结来说，这个题目的核心是利用栈数据结构解决括号匹配问题，通过逐个检查字符串中的括号并进行相应的...
LeetCode之有效括号匹配
01-20
题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号... public boolean isValid(String s) { Stack stack = new Stack();
有效符号 isValid python
linjing0504的博客
08-27 1816
分析： 1、把'('，')'，'{'，'}'，'['，']'放在字典bracketPairs 中，闭括号为key，开括号为vule 2、循环读取s串中每个值，判断是否存在字典bracketPairs 的key中（闭括号），如果是开括号，append到stack中 3、如果是闭括号，这个闭环号对应的字典bracketPairs值:bracketPairs[c],对比这个值是否与stack[-1]相等，相等就pop掉stack[-1]，继续循环s串。 4、循环完毕，最后判断stack是否已为空，若为空，tr..
有效括号序列
心寒的博客
03-14 597
描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列，括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 解题思路： 要判断是否是有效括号，则首先需要判断第一个与最后一个是不是关闭的括号，然后再判断第二个与倒数第二个，依次进行，因此可以使用先进后出的栈来判断 public boolean isValid (String s) { Stack<Characte
leetcode-20有效的括号（isValid）
xiaoxin的博客
08-19 96
学习记录
c语言最长有效括号,[Leetcode] Longest Valid Parentheses 最长有效括号对
weixin_36454202的博客
05-21 168
Longest Valid ParenthesesGiven a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.For "(()", the longest valid parentheses su...
java有效的括号
梁同学与Android
09-01 655
题目: 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 解题思路: 想象一下，你正在为你的大学课设编写一个小型编译器，编译器的任务之一（或称子任务）将检测括号是否匹配。 我们本文中看到的算法可用于处理编译器正在编译的程序中......
Java：有效的括号
cutcue的专栏
08-19 213
//给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 // // 有效字符串需满足： // // // 左括号必须用相同类型的右括号闭合。 // 左括号必须以正确的顺序闭合。 // // // 注意空字符串可被认为是有效字符串。 // // 示例 1: // // 输入: "()" //输出: true // // // 示例 2: // // 输入: "()[]{}" //输出: true // // // 示例 3: // // 输.
Java/20. Valid Parentheses 有效的括号
qq_38959715的博客
11-04 666
题目     代码部分一（8ms 86.26%） class Solution { public boolean isValid(String s) { Stack&lt;Character&gt; st = new Stack&lt;Character&gt;(); char[] ch = s.toCharArray(...
LeetCode算法题： 有效的括号isValid
Mike的博客
04-13 326
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输...
leetcode20、22——有效括号问题（判断有效的括号以及生成有效的括号）
JMW1407的博客
08-01 1969
有效括号1、判断有效的括号1.1、题目1.2、思路1.3、题解2、生成有效的括号2.1、题目2.2、思路2.3、题解参考 1、判断有效的括号 1.1、题目 题目链接 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 输入: "()" 输出: true 输入: "()[]{}" 输出: true 输入: "(]" 输出: false
20. 有效的括号 golang
01-07
func isValid(s string) bool { stack := arraystack.New() for _, c := range s { if c == '(' { stack.Push(')') } else if c == '[' { stack.Push(']') } else if c == '{' { stack.Push('}') ...
有效的括号匹配1
08-03
以下是题解中的C++代码实现，该代码定义了一个名为`Solution`的类，其中有一个成员函数`isValid`，它接受一个字符串`s`作为输入并返回一个布尔值，表示字符串是否有效： ```cpp class Solution { public: bool is...
LeeCode每日一题–有效的括号
12-22
def isValid(self, s): stack = [] mapping = {")": "(", "}": "{", "]": "["} for ch in s: if ch in mapping: if not stack or stack[-1] != mapping[ch]: return False stack.pop() else: stack.append...
js代码-有效括号 Map
07-16
function isValid(s) { const map = new Map([ ['(', ')'], ['{', '}'], ['[', ']'] ]); const stack = []; for (let char of s) { if (map.has(char)) { stack.push(char); } else if (stack.length ==...
c.zip_括号匹配
09-20
这段代码首先定义了一个`isValid`函数，用于检查括号序列的有效性。它使用一个`stack`存储遇到的左括号，并在遇到右括号时进行匹配。`getMatchingBracket`函数则用于获取与给定括号匹配的伙伴。在`main`函数中，我们...
js代码-笔试题 有效的括号
07-14
这段`isValid`函数首先初始化一个空栈`stack`，并创建一个映射对象`bracketsMap`，用于存储左右括号的对应关系。接着，遍历输入字符串`s`中的每个字符。如果字符是右括号，检查栈是否为空，如果不为空且栈顶元素不是...
使用顺序栈实现括号匹配
07-18
这段代码定义了一个名为 `isValid括号串` 的函数，它接收一个字符串 `s` 作为参数，通过遍历和使用顺序栈判断括号是否匹配。在 `main` 函数中，我们提供了一个测试用例并输出结果。 通过这种方式，我们可以有效地...
力扣有效的括号python
最新发布
09-08
def isValid(s): stack = [] mapping = {")": "(", "}": "{", "]": "["} for char in s: # 如果当前字符是右括号 if char in mapping: # 栈为空或栈顶元素与当前右括号不匹配，则返回 False if not stack ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值