栈堆
~无相~
这个作者很懒,什么都没留下…
展开
-
最长有效括号--leetcode32
题目描述 给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 “()()” 思路 想了很久,首先题目的意思要看懂,这不是求有几个有效的括号,而是求连续的最大长度,也就是说这里分两步 1.你先要判断括号是否有效...原创 2019-10-21 17:59:54 · 77 阅读 · 0 评论 -
Uva514
思路:典型的栈堆应用 首先:所有的数据移动的形式满足先进后出的的规则,所有合适用stack来存数据, 第二:火车可以通过一个中转站来实现题目要求 第三:我们用一个栈s1来存刚开始火车的位置数据,用栈s2来作为一个中转站容器,我用vector来存要完成的位置。 第四:其实每次能进行的操作只有两个,一,将s1中的数据存入s2,二,将s2中的数据和v里面的数据比对,看能不能放入 第五:我们只要循环执行两...原创 2019-09-25 18:32:14 · 187 阅读 · 0 评论 -
Uva442
思路 首先:一开始可能不会想到用栈来做,但是我们来看看计算的过程就知道了,栈的数据结构特性很好 第一:每次乘法只有两个矩阵在运算 第二:每次都优先做括号里面的运算 第三:结合第一第二,我们可以知道,只要一遇到“)”,就可以把之前的两个矩阵来做乘法,再把结果的矩阵放入容器。 结合这个算法的特点,我们用栈就能很好的取执行,一遇到“)”就将栈顶的两个元素取出并做乘法,再把结果矩阵压入栈中即可。 当然,一...原创 2019-09-25 19:29:45 · 136 阅读 · 0 评论