题解 | #牛群的秘密通信#
牛群的秘密通信
https://www.nowcoder.com/practice/f0047999594d4cd39f85d7347c6941af
对应leetcode有效的括号
- 考察知识点：栈
- 我们碰到左括号全部压入栈，碰到右括号每次判断栈顶元素是否匹配，一旦出现不匹配则为false，say less，show me your code
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;
}
}
#刷题记录#