雪梦梦
雪梦梦
全部文章
题解
归档
标签
去牛客网
登录
/
注册
雪梦梦的博客
全部文章
/ 题解
(共2篇)
括号序列
import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (St...
JAVA
算法
栈
数据结构
2021-03-18
0
409
括号序列
思路:数据结构:栈求字符串长度,然后根据长度遍历整个字符串charAt(i),(1)遇到左括号就入栈(2)否则看栈是否为空,为空加返回false; 不为空,接着判断遇到的如果是右括号并判断右括号对应的左括号是否和出栈的元素相匹配,不匹配就直接返回false。(3)最后判断栈里是否还有元素,即判断栈是...
JAVA
算法
栈
数据结构
2021-03-18
0
458