2020年4月25日
栈--原地reverse栈
摘要： 思路 不用其他数据结构，用递归实现原地逆置 需要设计两个递归函数： + 递归函数1：将栈底元素返回并且移除 + 递归函数2：使用到函数1的reverse方法 代码 执行流程分析 + getAndRemoveLastElement函数执行流程 首先从栈顶到栈尾，元素分别是1，2，3.对于getAndR 阅读全文
posted @ 2020-04-25 23:56 swifthao 阅读(444) 评论(0) 推荐(0)
栈--用两个栈实现队列(leetcode 232)
摘要： 思路 使用两个栈，一个栈作为压入栈stackPush，另一个栈作为当要执行队列的peek操作和poll操作的时候的压出栈stackPop。 + 队列offer操作：只有stackPush执行push操作 + 队列poll操作：如果两个栈都为空抛出异常；如果stackPop为空，弹出stackPush 阅读全文
posted @ 2020-04-25 22:08 swifthao 阅读(193) 评论(0) 推荐(0)
Live2D