题解 | #牛群的秘密通信#
牛群的秘密通信
https://www.nowcoder.com/practice/f0047999594d4cd39f85d7347c6941af
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean is_valid_cow_communication (String s) { // write code here Stack<Character> stack = new Stack<>(); char[] charArray = s.toCharArray(); for(char c : charArray){ if(c == '{' || c == '[' || c == '('){ stack.push(c); }else { char cp = stack.pop(); if((c == '}') && cp != '{' || (c == ']') && cp != '[' || (c == ')') && cp != '('){ return false; } } } return true; } }
对应leetcode有效的括号
- 考察知识点:栈
- 我们碰到左括号全部压入栈,碰到右括号每次判断栈顶元素是否匹配,一旦出现不匹配则为false,say less,show me your code