LeetCode--有效的括号
时间:2019-10-23
本文章向大家介绍LeetCode--有效的括号,主要包括LeetCode--有效的括号使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目:
给定一个只包括'(',')','[',']','{','}'的字符串,判断字符串是否有效;
有效字符串需满足:
1、左括号必须用相同类型的右括号闭合
2、左括号必须以正确的顺序闭合
3、空字符串可认为是有效字符串
看到括号匹配就想到可能要用到栈,所以提交的代码是:
1 import java.util.*; 2 3 public class Solution { 4 public boolean isValid(String s) { 5 if(s == null || s.length() == 0) return true; 6 7 Map<Character, Character> map = new HashMap<Character, Character>() { 8 { 9 put(')', '('); 10 put('}', '{'); 11 put(']', '['); 12 } 13 }; 14 15 Stack<Character> stack = new Stack<>(); 16 for(int i = 0; i < s.length(); i++) 17 { 18 if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{') 19 { 20 stack.push(s.charAt(i)); 21 } 22 else 23 { 24 if(stack.empty() || stack.pop() != map.get(s.charAt(i))) 25 { 26 return false; 27 } 28 } 29 } 30 return stack.empty(); 31 } 32 }
官方题解也是用到栈,思想是一致的,只是实现细节上有点不同,当括号的类型只有几种时,可以使用上面代码第18行使用的枚举法来逐一判断,但如果候选类型很多的话,使用枚举法就不实际了, 更好的方法是使用map的containsKey或containsValue方法来判断,如下代码所示:
1 import java.util.*; 2 3 public class Solution { 4 5 public boolean isValid(String s) { 6 if(s == null || s.length() == 0) return true; 7 8 Map<Character, Character> map = new HashMap<Character, Character>() { 9 { 10 put(')', '('); 11 put('}', '{'); 12 put(']', '['); 13 } 14 }; 15 16 Stack<Character> stack = new Stack<>(); 17 for(int i = 0; i < s.length(); i++) 18 { 19 char c = s.charAt(i); 20 { 21 if(stack.empty() || stack.pop() != map.get(c)) 22 { 23 return false; 24 } 25 } 26 else 27 { 28 stack.push(c); 29 } 30 } 31 return stack.empty(); 32 } 33 }
原文地址:https://www.cnblogs.com/latup/p/11725724.html
- 安装python虚拟环境
- 各种排序算法的分析及java&python实现
- python3elk相关---根据Elasticsearch(es)日志处理,生成excel并定时邮箱发送附件
- python数据科学-数据预处理
- python3 邮箱相关邮箱的服务
- 谈一谈Python中str()和repr()的区别
- TensorFlow从0到1 - 15 - 重新思考神经网络初始化
- python2.7搬运--->TensorFlow - 深度学习破解验证码
- 来学习几个简单的Hive函数啦
- 推荐系统实战-基于用户的协同过滤
- 素数的筛法
- 听说GAN很高大上,其实就这么简单
- python3 解码base64遇到的问题与解决
- TensorFlow从0到1 - 16 - L2正则化对抗“过拟合”
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android自定义滑动解锁控件使用详解
- linux nc命令小结
- Android如何自定义EditText光标与下划线颜色详解
- 基于Centos7 部署Varnish缓存代理服务器
- Android getActivity()为空的问题解决办法
- Android Notification使用方法总结
- Linux下redis的持久化、主从同步与哨兵详解
- 详解Android(共享元素)转场动画开发实践
- Android自定义View中attrs.xml的实例详解
- Android开发之缓冲dialog对话框创建、使用与封装操作
- Windows 10 下安装 Apache 2.4.41的教程
- Android基础教程数据存储之文件存储
- 关于Android短信验证码的获取的示例
- Linux下制作给ARM开发板使用的文件系统
- Android开发之ProgressBar字体随着进度条的加载而滚动