Loading

摘要: 题目 232. 用栈实现队列 思路1 即然是使用两个栈,那么一个栈就用来做辅助栈,一个栈用来存元素 我们将栈顶作为队头,将栈底作为队尾,所以如果要push数据的话,先将stack1栈的数据暂时存到stack2辅助栈中,然后将要插入的数据push进入stack1,最后再将stack2的暂存的数据填回到 阅读全文
posted @ 2020-11-04 21:24 linzeliang 阅读(91) 评论(0) 推荐(0)
摘要: 题目 394. 字符串解码 思路 创建两个栈进行解题,一个用来存放数字,另一个用来临时存放子字符串 由于可能会在[]中还包含其他的[],所以我们只要遇到[就先将其前面的字符串暂时入栈,稍后再进行计算 如果遇到] ,则将存放数字的栈和存放子字符串的栈分别出栈一个,然后进行字符串的拼接,然后再将该字符串 阅读全文
posted @ 2020-11-04 20:07 linzeliang 阅读(200) 评论(0) 推荐(0)