题解 | #有效括号序列#
有效括号序列
https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2
import java.util.*;
public class Solution {
/**
*
* @param s string字符串
* @return bool布尔型
*/
public boolean isValid (String s) {
Stack<Character> stack = new Stack<>();
for (int i = 0; i < s.length(); i++) {
if(!stack.isEmpty()&&(stack.peek()=='('&&s.charAt(i)==')' || stack.peek()=='['&&s.charAt(i)==']' || stack.peek()=='{'&&s.charAt(i)=='}' ))
stack.pop();
else
stack.push(s.charAt(i));
}
return stack.isEmpty();
}
}
投递网易等公司6个岗位