河北易县建设局官方网站,医院做网站怎么做,怎么重置wordpress,wordpress签到页面题目 给定一个只包括 ‘(’#xff0c;‘)’#xff0c;‘{’#xff0c;‘}’#xff0c;‘[’#xff0c;‘]’ 的字符串 s #xff0c;判断字符串是否有效。 有效字符串需满足#xff1a; 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括…题目给定一个只包括 ‘(’‘)’‘{’‘}’‘[’‘]’ 的字符串 s 判断字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1输入s “()”输出true示例 2输入s “()[]{}”输出true示例 3输入s “(]”输出false示例 4输入s “([])”输出true示例 5输入s “([)]”输出false提示1 s.length 104s 仅由括号 ‘()[]{}’ 组成解析class Solution { public boolean isValid(String s) { int n s.length(); // 如果不是偶数返回false if (n % 2 1) { return false; } MapCharacter,Character pairsnew HashMapCharacter,Character(){{ put(),(); put(],[); put(},{); }} DequeCharacter stacknew LinkedListCharacter{}; for(int i0;in;i){ char chs.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; } }