C++ ---- 算法题 ---- 持续更新中。

1，买卖股票的最好时机

假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

2，缺失数字

从 0,1,2,…,n 这 n+1 个数中选择 n 个数，选择出的数字依然保持有序，找出这 n 个数中缺失的那个数，要求 O(n) 或 O(log(n)) 并尽可能小。

二分法：

3，寻找峰值

山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums，任意两个相邻元素值不相等，数组可能包含多个山峰。找到索引最大的那个山峰元素并返回其索引。

4，最大公约数

如果有一个自然数 能被自然数 整除，则称 为 的倍数， 为 的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

5，最下差值

给你一个数组aa，请你求出数组a中任意两个元素间差的绝对值的最小值。

6，两数之和

给出一个整数数组，请在数组中找出两个加起来等于目标值的数，
你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的
假设给出的数组中只存在唯一解

unordered_map实现原理为哈希表，多用于查找，无序哈希表查找速度非常快。

7，合并两个有序的数组

给出一个整数数组 和有序的整数数组 ，请将数组 合并到数组 中，变成一个有序的升序数组
注意：
1.可以假设 A数组有足够的空间存放 B数组的元素， A和 B中初始的元素数目分别为 和 ，A的数组空间大小为m + n
2.不要返回合并的数组，返回是空的，将数组B 的数据合并到A里面就好了
3.数组在[0,m-1]的范围也是有序的

8，进制转换

给定一个十进制数 M ，以及需要转换的进制数 N 。将十进制数 M 转化为 N 进制数。
当 N 大于 10 以后， 应在结果中使用大写字母表示大于 10 的一位，如 ‘A’ 表示此位为 10 ， ‘B’ 表示此位为 11 。
若 M 为负数，应在结果中保留负号。

9，反转数字

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
你有注意到翻转后的整数可能溢出吗？因为给出的是32位整数，则其数值范围为[−2^{31}, 2^{31} − 1]。翻转可能会导致溢出，如果反转后的结果会溢出就返回 0。

10，判断二叉树是否对称

给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）

12，合并二叉树

已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。

13，二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。

14，实现二叉树先序，中序和后序遍历

15，螺旋矩阵
输入：
[[1,2,3],[4,5,6],[7,8,9]]
返回值：
[1,2,3,6,9,8,7,4,5]