![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
珠穆朗玛峰上的珠穆朗玛峰
这个作者很懒,什么都没留下…
展开
-
栈的应用——删除最外层的括号
题意:有效括号字符串为空 ("")、"(" + A + “)” 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空,且不存在将其拆分为 S = A+B 的方法,我们称其为原语(primitive),其中 A 和 B 都是非空有效括号字符串。给出一个非空...原创 2020-02-15 21:52:19 · 144 阅读 · 0 评论 -
栈的应用——棒球比赛
题意:给定一个字符串列表,每个字符串可以是以下四种类型之一:1.整数(一轮的得分):直接表示您在本轮中获得的积分数。2."+"(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3.“D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。4.“C”(一个操作,这不是一个回合的分数):表示您获得的最后一个有效 回合的分数是无效的,应该被移除。题目来源:力扣(...原创 2020-02-12 18:48:38 · 271 阅读 · 0 评论 -
栈的应用——股票价格跨度
题意:编写一个 StockSpanner 类,它收集某些股票的每日报价,并返回该股票当日价格的跨度。今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天)。例如,如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85],那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]。题目来源:力扣(LeetCode)...原创 2020-02-12 18:36:03 · 204 阅读 · 0 评论