数据结构 队列 与 栈 算法 贪心算法

数据结构

队列 与 栈

232. Implement Queue using Stacks（用栈表示队列） 基本思想：准备两个栈，一个负责接收数据（队尾），一个负责移除数据（队头）。

225. Implement Stack using Queues（用队列模拟栈） 基本思想：每次输入队列，将队头元素取出，重新插入队列，直到最后一个插入元素暴露在队列头部。

算法

贪心算法

122. Best Time to Buy and Sell Stock II（买卖股票利益最大化） 贪心策略：最低点买入，最高点买出。（注意最低点（或最高点）定义，prices[i]<= prices[i-1] && prices[i] <= [i+1]）

406. Queue Reconstruction by Height（按约束重新排列数组） 贪心策略：(利用问题的特点)后面插入的数据对前面没有影响。（基本思想：从大到小处理，使得小的数值无法影响大的数值）