剑指OFFER数组、栈和队列专题(11)

基本知识：

栈和队列的底层容器默认是deque(参考程序员面试笔记 第15章 模板和泛型编程)

基本题目：

数组：
3数组中重复的数字
16数值的整数次方
21调整数组顺序使奇数位于偶数前面
45把数组排成最小的数
51数组中的逆序对
56只出现一次的两个数字
57和为S的数字(重点是和为S的正数序列)

栈和队列：
9用两个栈实现队列
42连续子数组的最大和

未做题目：

30包含min函数的栈
31栈的压入弹出序列

步骤：

(1)思路
(2)自己写代码，会的关键！！

难度等级：

45、56、57
42、31未做

面试要点：

1.你先说下思路：
2.你把代码写下来把：
3.写一个例子来说说你的代码：