/
githubmirror
/
interviews
Обзор
Документация
Войти
/
githubmirror
/
interviews
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
leetcode/string/ValidParentheses.java
29 строк
1 KB
Kevin Naughton Jr
finish renaming files and directories
27 мар 2018, 19:52
27 мар 2018, 19:52
ec6dfb5
Код
Авторство
О чём код?
// Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. // The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not. public class ValidParentheses { public boolean isValid(String s) { if(s.length() % 2 == 1) { return false; } Stack<Character> stack = new Stack<Character>(); for(int i = 0; i < s.length(); i++) { if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{') { stack.push(s.charAt(i)); } else if(s.charAt(i) == ')' && !stack.isEmpty() && stack.peek() == ')') { stack.pop(); } else if(s.charAt(i) == ']' && !stack.isEmpty() && stack.peek() == ']') { stack.pop(); } else if(s.charAt(i) == '}' && !stack.isEmpty() && stack.peek() == '}') { stack.pop(); } else { return false; } } return stack.isEmpty(); } }