辽宁省城乡建设厅官方网站,普陀酒店网站建设,wordpress 七牛裁剪,自己公司产品网站的好处给定一个只包括 ‘(’#xff0c;‘)’#xff0c;‘{’#xff0c;‘}’#xff0c;‘[’#xff0c;‘]’ 的字符串 s #xff0c;判断字符串是否有效。
有效字符串需满足#xff1a;
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都…给定一个只包括 ‘(’‘)’‘{’‘}’‘[’‘]’ 的字符串 s 判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1
输入s “()” 输出true 示例 2
输入s “()[]{}” 输出true 示例 3
输入s “(]” 输出false 提示
1 s.length 104 s 仅由括号 ‘()[]{}’ 组成 Related Topics 栈 字符串
方法一使用LinkedHashMap
class Solution {public boolean isValid(String s) {MapCharacter, Character map new HashMap(){{put((, )); put({, });put([, ]); put(?, ?);}};if (s.length() 1 || !map.containsKey(s.charAt(0))) {return false;}LinkedListCharacter linkedList new LinkedList(){{add(?);}};for (char c : s.toCharArray()) {if (map.containsKey(c)) {linkedList.addLast(c);} else if (c ! map.get(linkedList.removeLast())) {return false;}}return linkedList.size() 1;}
}方法二使用ArrayList
class Solution {public boolean isValid(String s) {MapCharacter, Character map new HashMap(){{put((, )); put({, });put([, ]); put(?, ?);}};if (s.length() 1 || !map.containsKey(s.charAt(0))) {return false;}ListCharacter list new ArrayList(){{add(?);}};for (char c : s.toCharArray()) {if (map.containsKey(c)) {list.add(c);} else if (c ! map.get(list.remove(list.size() - 1))) {return false;}}return list.size() 1;}
}
