LeetCode20(1)

学习路线：

这个方向初期比较容易入门一些，掌握一些基本技术，拿起各种现成的工具就可以开黑了。不过，要想从脚本小子变成黑客大神，这个方向越往后，需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容：

需要体系化学习资料的朋友，可以加我V获取：vip204888 （备注网络安全）

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

---


**示例3：**

输入：s = “(]”
输出：false

---


**示例4：**

输入：s = “([)]”
输出：false

### 解题思路



> 
> **题目的意思我给大家翻译翻译：**  
>  把括号之间的匹配想象成找对象，左括号(不管它是大括号还是小括号）看成是女生，右括号看成是男生，因为男生需要主动去匹配左括号。而找对象还要讲究看对眼、有感觉。还要找离自己最近的，没有对象的女生(未匹配的左括号)。如果恰好右括号匹配了一个左括号，那么他们就算是成了，轮到下一个男生。直到所有男生都找完了。这时候如果还有剩下的人，不管是男是女。都是剩下了，就不够皆大欢喜。需要返回false。如果没有剩下的，每个人都找到自己的心上人了，那就返回true。
> 
> 
> 

还有一种情况，就是上面的示例4，‘)‘离得最近的左括号是’[’。
这个男生喜欢的是黑长直，但是他最近的女生是短发。
这哥们心态炸了，不谈了，心一横，
那就都别谈了。就要返回false了。

我们来看看ASCII码对照表，发现括号的ASCII值要么是相差1，要么是相差2.这个信息后面会用到。  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/572e5a60b6c14a03a1c1773067a17b1a.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/f156c27fe5e142ffb23ef424f0fe7548.png)  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/e311f9e0ba534490ae7d94a0e51c956c.png)


具体到代码上，可以用栈来解决。遍历题目给的字符串，如果是左括号(女生)那就放到栈里，如果是右括号，那就是男生了。看看和栈顶的括号匹配不，如果匹配了那就弹出出栈当前栈顶的元素，如果不匹配就返回false。到最后查看栈是不是空的，如果是空的就皆大欢喜，返回true，不为空的话就返回false。回到上面ASCII表中，如果两个括号能匹配，那么他们的ASCII相差一定不大于2。知道这些就可以写代码了。




---


实现代码：

class Solution {
public boolean isValid(String s) {
Stack stack=new Stack<> ();
for(int i=0;i<s.length ();i++){
char ch=s.charAt (i);
if(ch==‘(’ || ch==‘{’ || ch==‘[’){
stack.add (ch);
}else {
if(!stack.empty () && Math.abs (stack.peek ()-ch)<=2){
stack.pop ();
}else {
return false;
}
}
}
return stack.isEmpty ();
}
}

### 给大家的福利


**零基础入门**


对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。


![](https://img-blog.csdnimg.cn/img_convert/95608e9062782d28f4f04f821405d99a.png)


同时每个成长路线对应的板块都有配套的视频提供：


![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/a91b9e8100834e9291cfcf1695d8cd42.png#pic_center)

因篇幅有限，仅展示部分资料

**需要体系化学习资料的朋友，可以加我V获取：vip204888 （备注网络安全）**

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以点击这里获取](https://bbs.csdn.net/topics/618540462)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**