每天Leetcode 刷题 初级算法篇-有效的括号
题目要求:
力扣题解:
代码
import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;/*** @program: mydemo* @description: 有效的括号* @author: Mr.zeng* @create: 2021-03-02 09:49**/
public class Solution40 {public boolean isValid(String s){int n=s.length();if(n%2==1){return false;}Map<Character,Character> pairs=new HashMap<Character, Character>(){{put(')', '(');put(']', '[');put('}', '{');}};Deque<Character> stack=new LinkedList<>();for (int i = 0; i < n; i++) {char ch = s.charAt(i);if(pairs.containsKey(ch)){if (stack.isEmpty() || stack.peek() !=pairs.get(ch)) {return false;}stack.pop();}else {stack.push(ch);}}return stack.isEmpty();}
}
每天Leetcode 刷题 初级算法篇-有效的括号相关推荐
- 每天Leetcode 刷题 初级算法篇-打乱数组
目录 Leetcode刷题 Leetcode刷题 /*** @program: mydemo* @description: 设计问题-打乱数组* @author: Mr.zeng* @create: ...
- 每天Leetcode 刷题 初级算法篇-缺失数字
题目要求: 缺失数字 力扣题解: 代码 import java.util.Arrays;/*** @program: mydemo* @description: 缺失数字* @author: Mr.z ...
- 每天Leetcode 刷题 初级算法篇-杨辉三角
题目要求: 力扣题解: 代码 import java.util.ArrayList; import java.util.List;/*** @program: mydemo* @description ...
- 每天Leetcode 刷题 初级算法篇-颠倒二进制位
题目要求: 力扣题解: 代码 /*** @program: test* @description:* @author: Long Ao Tian* @create: 2021-02-27 15:15* ...
- 每天Leetcode 刷题 初级算法篇-汉明距离
题目要求: 力扣题解:循环和位移动 代码 /*** @program: mydemo* @description: 汉明距离* @author: Mr.zeng* @create: 2021-02-2 ...
- 每天Leetcode 刷题 初级算法篇-位1的个数
题目要求: 力扣题解:循环和位移动 代码 /*** @program: mydemo* @description: 位1的个数* @author: Mr.zeng* @create: 2021-02- ...
- 每天Leetcode 刷题 初级算法篇-数学问题-罗马数字转整数
题目要求: 力扣题解: 代码 /*** @program: mydemo* @description: 罗马数字转整数* @author: Mr.zeng* @create: 2021-02-24 0 ...
- 每天Leetcode 刷题 初级算法篇-数学问题-3的幂
题目要求: 力扣题解:循环迭代 代码 /*** @program: mydemo* @description: 判断一个数是不是3的幂* @author: Mr.zeng* @create: 2021 ...
- 每天Leetcode 刷题 初级算法篇-数学问题-计数质数
题目要求: 力扣题解: 代码 import java.util.Arrays;/*** @program: mydemo* @description: 力扣-数学-计数质数* @author: Mr. ...
最新文章
- 4G EPS 的架构模型
- 道格拉斯-普克 Douglas-Peuker(DP算法) python java实现
- http的方式调用接口
- 在大数据时代,每家公司都要有大数据部门吗?
- React-navigation之StackNavigator
- 51 nod 1097 拼成最小的数 思路:字符串排序
- 苹果电脑 Mac OS X 系统诞生的故事和发展历史
- 关于计算机网络的未来综述,计算机网络综述
- backlog配置_TCP/IP协议中backlog参数
- 编程一个最简单游戏_通过一个简单的数学游戏,清晰了解各大编程语言之间的一些区别...
- mormot json操作
- 【Java数据结构】链式存储的二叉树
- fluent并行 linux_[转载]windows系统下启动linux主机群的fluent并行操作
- Linux内核 之 menuconfig各个选项介绍[转]
- 软件工程中哲理反思 - 古文学 -师说
- 高斯公式_证明_高数
- 求取SHP文件的最小外接矩形并裁剪图像
- 【檀越剑指大厂--redis】redis基础篇
- 利用搜狗抓取微信公众号文章
- Android中HorizontalScrollView的使用