/Java/Valid parentheses leetcode solution java

Valid parentheses leetcode solution java

HashMap<Character, Character> map = new HashMap<Character, Character>();
	map.put('(', ')');
	map.put('[', ']');
	map.put('{', '}');
 
	Stack<Character> stack = new Stack<Character>();
 
	for (int i = 0; i < s.length(); i++) {
		char curr = s.charAt(i);
 
		if (map.keySet().contains(curr)) {
			stack.push(curr);
		} else if (map.values().contains(curr)) {
			if (!stack.empty() && map.get(stack.peek()) == curr) {
				stack.pop();
			} else {
				return false;
			}
		}
	}
 
	return stack.empty();

Similar codes

2 votes127 views2 answers
Array ausgeben java
Java
8 votes121 views1 answer
Java how to copy file
Java
0 vote111 views1 answer
Math.log java
Java
0 vote112 views1 answer
Java cannot find file path
Java
0 vote108 views1 answer
How to install java jdk 8 on ubuntu 20.04 for spark
Java
12 votes121 views1 answer
Android manifest cleartext traffic permitted
Java
0 vote115 views1 answer
Colors java intell print
Java
1 vote125 views2 answers
Why use var in java
Java
-1 vote129 views1 answer
How to change maven java version in po,
Java
23 votes112 views1 answer
Boootstrap alerts
Java