1614. 括号的最大嵌套深度
1614. 括号的最大嵌套深度(2021.02.14 leetCode刷题记)
难度系数:简单
1.题目描述
2.解题思路
思路: 用栈去实现,时间复杂度为O(N),空间复杂度O(N)
申请一个栈,然后依次遍历字符串,如果遇到左括号,那么将其压入到栈中,如果遇到右括号,那么将左括号从栈中弹出。如果遇到非括号的字符,那么继续。按照这样的思路去便利,那么在每次的弹栈之前,栈中所存的左括号最多的个数,即是最大的括号嵌入的深度。
具体代码如下:
class Solution:
de.
原创
2021-02-14 21:03:31 ·
292 阅读 ·
0 评论