IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 【力扣】难度【简单】20. 有效的括号 -> 正文阅读

[数据结构与算法]【力扣】难度【简单】20. 有效的括号

标题:20. 有效的括号
难度:简单

描述:

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

有效字符串需满足:

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1:

输入: s = “()”
输出: true

示例 2:

输入: s = “()[]{}”
输出: true

示例 3:

输入: s = “(]”
输出: false

示例 4:

输入: s = “([)]”
输出: false

示例 5:

输入: s = “{[]}”
输出: true

提示:

1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

执行结果: 通过
执行用时: 1 ms, 在所有 Java 提交中击败了98.90%的用户
内存消耗: 36.6 MB, 在所有 Java 提交中击败了40.06%的用户
通过测试用例: 91 / 91

题解:

class Solution {
    public boolean isValid(String s) {
        //不是偶数,必然不匹配,直接返回
        if(s.length() % 2 != 0){
            return false;
        }
        //只存左括号字符,如果最后一位匹配,就删除掉最后一位匹配的字符,类似消除游戏
        List list =new ArrayList();
        //创建字典   key记录左括号,value记录右括号
        Map<Character,Character> map = new HashMap();
         map.put('(',')');
         map.put('[',']');
         map.put('{','}');
         //遍历字符串取字符
        for(int i = 0;i < s.length();i++){
            //取字符
            char item = s.charAt(i);
            //如果字符是右括号,就开始判断是否符合规则
            if(item == ')' || item == '}'||item == ']'){
              //从list取出字符获取对应值,和当前字符匹配,不匹配代表不符合规则
              
              int prevIndex = list.size()-1;
             /**
              * list.get(prevIndex)  取最后一个元素
              * map.get(list.get(prevIndex))  取出字典对应的左括号
              * item != map.get(list.get(prevIndex))  如果取出的左括号和当前有括号不匹配
              * 代表不符合规则
              */
              if(prevIndex < 0 || item != map.get(list.get(prevIndex))){
                  return false;
              }else{
                  //如果最后一位匹配  就删除掉list最后一个字符 
                  list.remove(prevIndex);
              }
            }else{
                //如果是左括号就添加进list
                list.add(item);
            }
        }
      return list.size() == 0;
    }
}

  数据结构与算法 最新文章
【数据结构】二叉查找树/二叉搜索树BST(附
二叉树的前序后续中序遍历(迭代)(C++)
【贪心算法】手办合并
LeetCode 每日一题——462. 最少移动次数使
leetcode47. 全排列 II
Java二叉树
线性结构(一)
【Java版算法思想(排序)】选择&冒泡&
LeetCode系列49—字母异位词分组
NC78 反转链表
上一篇文章      下一篇文章      查看所有文章
加:2021-12-26 22:27:24  更:2021-12-26 22:28:58 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
360图书馆 购物 三丰科技 阅读网 日历 万年历 2022年5日历 -2022/5/24 5:03:35-
图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码