/
eelamimi
/
SberJavaCourseBeginner
Обзор
Документация
Войти
/
eelamimi
/
SberJavaCourseBeginner
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
cw_6
src/courseSber/leetCode/others/ValidParantheses.java
41 строка
1 KB
glebka
8/100 leetcode tasks
16 июн 2025, 18:21
16 июн 2025, 18:21
23f39e2
Код
Авторство
О чём код?
package courseSber.leetCode.others; import java.util.ArrayList; import java.util.List; public class ValidParantheses { public static void main(String[] args) { String[] s = {"{[]}", "()[]{}", "(]]", "([)]", "{[]}", "(("}; for (String testStr : s) { System.out.println(testStr + "\t-\t" + new ValidParantheses().isValid(testStr)); } } public boolean isValid(String s) { if (s.isEmpty()) { return true; } List<Character> queue = new ArrayList<>(); for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == '(' || s.charAt(i) == '{' || s.charAt(i) == '[') { queue.add(s.charAt(i)); } else { if (queue.isEmpty()) { return false; } char top = queue.getLast(); if ((top == '(' && s.charAt(i) == ')') || (top == '{' && s.charAt(i) == '}') || (top == '[' && s.charAt(i) == ']')) { queue.removeLast(); } else { return false; } } } return queue.isEmpty(); } }