![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
文章平均质量分 71
小皮每天进步一点点
这个作者很懒,什么都没留下…
展开
-
day 4
第一题:括号的最大嵌套深度第一题:括号的最大嵌套深度解题思路:还是和思路一样,将左括号压入栈中,如果遇到右括号,先计算一下栈中左括号的个数,左括号的个数就代表第几层。除了要创建一个栈stack,还要创建一个空列表flag,储存所有括号的深度,返回最大的值即最大的嵌套深度。注意:列表的max(list)方法当list为空列表时会报错。第二题:商品折扣后的最终价格(这道题我有一个小误区。原创 2023-07-20 13:39:02 · 34 阅读 · 0 评论 -
day3 两个双端队列实现栈
(相当于q1里边有一队人,这个时候来了一个大哥另起一队q2,让之前那队q1都排到他后边,虽然他来的最迟,但是能最早出队)原创 2023-07-18 17:11:29 · 60 阅读 · 1 评论 -
day2
如果一开始碰到的是右括号,那需要从栈中弹出一个值和该右括号进行匹配,但如果此时栈(列表)是空的就会报错,所以让栈初始的时候就有一个值,在字典中也有该值的键值对。2.使用堆栈,通过遍历循环字符串将左边的括号压入堆栈中,将右括号与左括号进行配对看是否成功。1.构建一个哈希表,将括号匹配成键值对存放在哈希表中。最多遍历循环一遍字符串,复杂度为O(n).原创 2023-07-17 12:00:06 · 47 阅读 · 0 评论