常考数据结构与算法:括号序列

题目描述

给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。

示例1

输入

"["

返回值

false

示例2

输入

"[]"

返回值

true

import java.util.Stack;public class IsValidString {public static void main(String[] args) {String str = "main...";String sign = "([)]"; // falsesign = "{[()]}";  // true// sign = "{[()]})"; // false//sign = "{[()]}("; // falseIsValidString isValidString = new IsValidString();boolean result = isValidString.isValid(sign);System.out.println(result);}// 下面的写法更为简洁public boolean isValid (String s) {// write code hereStack<Character> stack = new Stack<Character>();for(char c:s.toCharArray()){if(c =='(')stack.push(')');else if(c =='[')stack.push(']');else if(c =='{')stack.push('}');else if(stack.empty()||stack.pop()!=c)return false;}return stack.empty();}/**** @param s string字符串* @return bool布尔型*/public boolean isValid1 (String s) {Stack stack = new Stack();if(null == s || s.length() == 1){return false;}for(int i=0;i<s.length();i++){char ch = s.charAt(i);// 如果是左括号，就入栈if(ch == '(' || ch == '[' || ch == '{' ){stack.push(ch);}else{// 如果栈为空,说明找到匹配的符号,返回falseif(stack.isEmpty()){return false;}else{char top = (char)stack.pop();if((top == '(' && ch == ')') || (top == '[' && ch == ']')  || (top == '{' && ch == '}') ){// 括号和栈顶括号匹配，继续遍历下一个括号continue;}else{// 括号和栈顶括号不匹配，直接返回falsereturn false;}}}}// 如果栈最终为空,说明括号全部匹配,返回true，否则返回falsereturn stack.isEmpty() ? true : false;}
}

常考数据结构与算法:括号序列相关推荐

常考数据结构与算法:输出二叉树的右视图
题目描述请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图上图树的右视图为:{1,4,3,7} 做此题之前可以先做下面3道题: 1. 常考数据结构与算法:求二叉树的层序遍历 2.常 ...
常考数据结构与算法:求二叉树的层序遍历
题目描述给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], ...
常考数据结构与算法:表达式求值
题目描述请写一个整数计算器,支持加减乘三种运算和括号. 示例2 输入 "(2*(3-4))*5" 返回值 -10 运算符号有优先级,所以使用单调栈可以解决改问题.如下代码,效率比 ...
常考数据结构与算法:删除链表的倒数第n个节点
题目描述给定一个链表,删除链表的倒数第n个节点并返回链表的头指针例如, 给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1-& ...
常考数据结构与算法:找到字符串的最长无重复字符子串
题目描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同). 示例1 输入 [2,3,4,5] 返回值 4 示例2 输入 [2,2,3,4,3] 返回值 3 方法 ...
常考数据结构与算法:最长公共子串
题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一. 示例1 输入 "1AB2345CD","1 ...
常考数据结构与算法:数组中未出现的最小正整数
参考博客 https://www.cnblogs.com/apeway/p/10764597.html 题目描述给定一个无序数组arr,找到数组中未出现的最小正整数例如arr = [-1, 2, ...
常考数据结构与算法:两个链表生成相加链表
题目描述假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数. 给定两个这种链表,请生成代表两个整数相加值的结果链表. 例如:链表 1 为 9->3->7,链表 ...
常考数据结构与算法:买卖股票的最好时机
题目描述假设你有一个数组,其中第 i 个元素是股票在第i 天的价格. 你有一次买入和卖出的机会.(只有买入了股票以后才能卖出).请你设计一个算法来计算可以获得的最大收益. 示例 1: 输入: [8, ...

常考数据结构与算法:括号序列

题目描述

示例1

输入

返回值

示例2

输入

返回值

常考数据结构与算法:括号序列相关推荐

最新文章

热门文章