Springboot启动扩展点超详细总结

发布时间：2021-02-09 11:42:11 所属栏目：评论来源：互联网

导读：解题思路这道题考察的是就是验证括号的对称性，比如([{}])这种字符串就是正确的，应该返回 true，而([{})]这种字符串就是错误的，应该返回 false。从上面的题目可以看出，括号总共分为三类：小括号、中括号和大括号，那么我们可以利用栈先进后出的特性，将

解题思路

这道题考察的是就是验证括号的对称性，比如“([{}])”这种字符串就是正确的，应该返回 true，而“([{})]”这种字符串就是错误的，应该返回 false。

从上面的题目可以看出，括号总共分为三类：小括号、中括号和大括号，那么我们可以利用栈先进后出的特性，将所有左边的括号(“(”、“[”、“{”)先入栈，然后再碰到右括号时，让它与栈顶的元素进行匹配，比如当遇到“)”时，如果栈顶是“(”，则说明匹配成功，栈顶元素出栈再继续字符串循环的流程，如果匹配错误就直接返回 false。

假设我们要匹配字符串“(([]))”是否合法?那么执行流程就是这样的。

首先遇到左边括号，先入栈：

今天要讲的这道题是 bilibili 今年的笔试真题，也是一道关于栈的经典面试题。

经过前面文章的学习，我想很多朋友已经看出来了，我接下来要写的是一个关于「算法图解」的系列文章，中间可能会穿插少量的其他类型的文章，但「算法和数据结构」会是我今年文章输出的重点内容。

我在写这个算法系列的时候会注意两个问题：

保证算法的解题思路大家都能看懂，因此我会以图片的形式进行思路讲解，这样更直观、更易于理解;
在介绍完一个知识点之后，会进行大量的练习，以巩固所学的内容，比如当我讲完「栈」结构之后，我会围绕着「栈」做一系列的经典面试题练习。

学习算法最关键的是掌握解题的思路，只要思路对了，编写代码只是时间的问题。

那么接下来，我们就进入今天的正式内容...

题目

给定一个只包括 '('， ')'， '{'， '}'， '['， ']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

有专家学者，把这次人工智能带来的浪潮，比喻成第四次工业革命。

人工智能的进步会变革人类文明，并成为人类生活不可分割的一部分。人工智能正重塑我们的世界、社会经济结构、市场和政治制度，以及它正如何影响我们的个人选择。

未来12个月，不短不长，很快我们就可以见证这8项预测，究竟哪些是准确的？

要知道，在那场比赛前，没有多少人会相信仅仅凭借计算机程序就能够击败如此优秀专业的围棋专业选手——但这还是发生了。

这场胜利再一次证明了人工智能相比人类，在一些特定领域的价值性。

人工智能无限潜力背后的机制究竟是什么？在一些专家看来:

当人工智能达到人类水平时，我们就进入了“一般人工智能”时代，届时人工智能将复制人类用直觉解决问题的能力，并能从事科学发现。

第一次工业革命以蒸汽机的发明为标志，带动了纺织、钢铁、冶金、煤矿等领域的发展，并进一步推动了公路、铁路和隧道建设等领域的进步;

第二次工业革命以电的发明为标志，使电报、电话、汽车、飞机等进入了无数普通大众的生活中;

第三次工业革命，则是通过信息技术的发展，重新定义了人们的生活方式，计算机、互联网、各种自动化的工作程序等等，给我们的工作与生活带来了极大的便捷。

（编辑：鞍山站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!