leetcode-patterns-java/LeetCode_Problems/Java/easy/0020. Valid Parentheses.java at main · elchibek5/leetcode-patterns-java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);

            if (c == '[' || c == '(' || c == '{') {
                stack.push(c);
            } else {
                if (stack.isEmpty()) {
                    return false;
                }

                char top = stack.peek();
                if ((c == ']' && top == '[') || (c == ')' && top == '(') || (c == '}' && top == '{')) {
                    stack.pop();
                } else {
                    return false;
                }
            }
        }

        return stack.isEmpty();
    }
}

// class Solution {
//     public boolean isValid(String s) {
//         Stack<Character> stack = new Stack<>();

//         for (char c : s.toCharArray()) {
//             if (c == '(') stack.push(')');
//             else if (c == '[') stack.push(']');
//             else if (c == '{') stack.push('}');
//             else if (stack.isEmpty() || stack.pop() != c) return false;
//         }
//         return stack.isEmpty();
//     }
// }

// class Solution {
//     public boolean isValid(String s) {
//         Stack<Character> stringStack = new Stack<>();

//         for (int i = 0; i < s.length(); i++) {
//             char ch = s.charAt(i);

//             if (ch == '(' || ch == '{' || ch == '[') {
//                 stringStack.push(ch);
//             }

//             else if (ch == '}' || ch == ')' || ch == ']') {
//                 if (stringStack.isEmpty()) {
//                     return false;
//                 }
//                 char top = stringStack.pop();
//                 if ((ch == ')' && top != '(') ||
//                     (ch == '}' && top != '{') ||
//                     (ch == ']' && top != '[')) {
//                         return false;
//                     }
//             }
//         }
//         return stringStack.isEmpty();
//     }
// }