LeetCode（3） 有效的括号(1)

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”

输出: true

示例 2:

输入: “()[]{}”

输出: true

示例 3:

输入: “(]”

输出: false

示例 4:

输入: “([)]”

输出: false

示例 5:

输入: “{[]}”

输出: true

思路：

1. 初始化栈 S。

2. 一次处理表达式的每个括号。

3. 如果遇到开括号，我们只需将其推到栈上即可。这意味着我们将稍后处理它，让我们简单地转到前面的 子表达式。

4. 如果我们遇到一个闭括号，那么我们检查栈顶的元素。如果栈顶的元素是一个 相同类型的左括号，那么我们将它从栈中弹出并继续处理。否则，这意味着表达式无效。

5. 如果到最后我们剩下的栈中仍然有元素，那么这意味着表达式无效。

官方解答：

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();

}

}

最后

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

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

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

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

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

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

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

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