织梦cms如何搭建网站,做网站被骗该咋样做,网站和网址有什么不同,快站淘客中转页目录 1.题目2.答案3.提交结果截图 链接#xff1a; 有效的括号 1.题目
给定一个只包括 (#xff0c;)#xff0c;{#xff0c;}#xff0c;[#xff0c;] 的字符串 s #xff0c;判断字符串是否有效。
有效字符串需满足#xff1a;
左括号必须用相同类型的右括号闭合… 目录 1.题目2.答案3.提交结果截图 链接 有效的括号 1.题目
给定一个只包括 (){}[] 的字符串 s 判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。
示例 1
输入s ()
输出true示例 2
输入s ()[]{}
输出true示例 3
输入s (]
输出false提示
1 s.length 10^4s 仅由括号 ()[]{} 组成 2.答案
class Solution {public boolean isValid(String s) {StackCharacter stack new Stack();MapCharacter, Character map new HashMap(3);map.put((, ));map.put([, ]);map.put({, });for (int i 0; i s.length(); i) {if (map.containsKey(s.charAt(i))) {stack.add(s.charAt(i));} else {if (stack.isEmpty()) {return false;}Character c map.get(stack.pop());if (!Objects.equals(c, s.charAt(i))) {return false;}}}return stack.isEmpty();}
}3.提交结果截图 整理完毕完结撒花~
