Stack
akihiro_the_coder
这个作者很懒,什么都没留下…
展开
-
LeetCode 394. Decode String java解题反思:利用双Stack和stringbuilder
题目:https://leetcode.com/problems/decode-string/ 我在脑子里decode这个题目的时候已经感觉到他是一层一层的、应该从里而外地分解开来。 想了很久,一直都是想把char一个个地放入stack里面。然而…并非如此,我们应该开两个stack,一个用来存字符串,一个用来存某字符串重复的次数。 因为每一个整数所对应的字符串都是紧邻着他的’]‘开始,到相应的’]...原创 2019-02-19 14:52:06 · 137 阅读 · 0 评论 -
LeetCode456. 132 Pattern 使用Stack,java实现
题目要求: 在一个数组中查找三个数,要求这三个数呈[1,3,2]的大小排列。也就是说,这三个数第一个数是最小值,中间的数是最大值,最后一个数是中间值。要注意的是这三个数字在原数组中不一定要是紧紧相邻的,中间可以相隔很多数字。 思路: 创建一个stack来存储一个从顶到低依次上升的数列,这就是可能成为[3]对应数的数字。 变量middle:用于存储中间值,每次都要随着loop跟数组上的数字比较,如果...原创 2019-03-09 11:05:49 · 228 阅读 · 0 评论