LeetCode（3） 有效的括号

官方解答：

class Solution {

// 处理映射的哈希表

private HashMap<Character, Character> mappings;

// 用映射初始化哈希映射，使代码更易读

public Solution() {

this.mappings = new HashMap<Character, Character>();

this.mappings.put(‘)’, ‘(’);

this.mappings.put(‘}’, ‘{’);

this.mappings.put(‘]’, ‘[’);

}

public boolean isValid(String s) {

// 初始化栈

Stack stack = new Stack();

for (int i = 0; i < s.length(); i++) {

//索引为i的字符串

char c = s.charAt(i);

// 如果当前字符是关闭括号

if (this.mappings.containsKey©) {

// 获取堆栈的顶部元素。 如果栈顶是空，则设置#值。如果不为空，移除栈顶

char topElement = stack.empty() ? ‘#’ : stack.pop();

// 如果此括号的映射与堆栈的顶部元素不匹配，返回false

if (topElement != this.mappings.get©) {

return false;

}

} else {

// 如果当前字符是打开的括号，则入栈

stack.push©;

}

}

// 如果堆栈仍然包含元素，则它是无效表达式

return stack.isEmpty();

}

}

官方的解答优雅极了，也很好理解。最关键的一步是用映射初始化哈希映射，这样反括号对应的正括号，就有了键值对的关系。方便了后面反括号的判断！

但是，这个题括号只有三种类型，在根本是简化了难度。所以我们有一种更简洁的思想来解答。

思路如下：

1. 如果是正括号，则入栈对应的反括号；

2. 如果是反括号，如果栈为空并且栈顶不等于对应的反括号，则返回false，此时移除栈顶元素；

3. 直到最后栈为空，则判断是有效的括号。

public class Solution {

public static boolean isValid(String s) {

Stack 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) //栈是否为空，栈顶是否等于c，判断之和并移除栈顶元素

return false;

}

return stack.isEmpty(); //最后栈为空，则放回true

}

public static void main(String[] args) {

String str = “[())”;

System.out.println(isValid(str));

}

}

参考：

https://leetcode.com/problems/valid-parentheses/discuss/?orderBy=recent_activity

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此我收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！