Для получения строки, содержащей только символы '(', ')', '{', '}', '[' и ']', определите, входная строка действительна.
Входная строка действительна, если:
Открытые скобки должны быть закрыты одинаковыми тип скобок.
Открытые скобки должны закрываться в правильном порядке.
Обратите внимание, что пустая строка также считается допустимой.
Думаю, я Я почти прав и уже давно работаю над этой проблемой, но не смог получить правильный результат, особенно в случае, когда входные данные имеют вид «())».
класс Решение {
Код: Выделить всё
public boolean isValid(String s) {
Stack c = new Stack();
int n = s.length();
boolean bool = false;
if (s.isEmpty() | s == null) { // Correct
return true;
}
for (int i=0 ; i
Подробнее здесь: [url]https://stackoverflow.com/questions/59046181/leetcode-proble-20-valid-parentheses[/url]
Мобильная версия