0
点赞
收藏
分享

微信扫一扫

【Leecode】有效括号

归零者245号 2022-11-24 阅读 200

【题目描述】

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

​有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。
  3. 每个右括号都有一个对应的相同类型的左括号。


【示例】

【Leecode】有效括号_i++



【代码】

class Solution {
public boolean isValid(String s) {
int length = s.length() / 2;
for (int i = 0; i < length; i++) {
s = s.replace("()", "").replace("{}", "").replace("[]", "");
}

return s.length() == 0;
}
}


​​https://leetcode.cn/problems/valid-parentheses/?favorite=2cktkvj​​


举报

相关推荐

LeeCode 20题:有效的括号

20:有效括号

LeetCode 有效括号

有效的括号

7.4 有效的括号

leetcode有效的括号

0 条评论