算法题练习记录，题目主要来源于 LeetCode、剑指 Offer 、牛客网等等。
我个人对题目进行了粗略的划分，之后的刷题过程也会大致按照这个顺序进行，尽量把同一系列的题集中攻克，具体整理如下：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
- 首先选取最左下角或者最右上角的一个数 temp（本版本代码中采取了选择左下角的数字）
- 使用 target 和上述 temp 值进行比较
- 如果 target 小于 temp, 则代表行数需要减一
- 如果 target 大于 temp, 则代表列数需要加一
- 如果以上两种情况都不是，则代表找到了目标值，直接返回 true
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
方式二：利用了旋转数组的特性，首先非递减数组，在旋转操作之后可以看成是把原来的一个数组变成了两段有序数组，这样一来我们就可以遍历数组，然后两两比较，直到找到前一个值大于后一个值得情况下，返回后一个值，这个值则必然是数组旋转之前的最小值。
输入一个整数数组，实现一个函数来调整该数组中数字的顺序， 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分， 并保证奇数和奇数，偶数和偶数之间的相对位置不变。
从题目得出的信息： 相对位置不变--->保持稳定性；奇数位于前面，偶数位于后面 --->存在判断，并且需要挪动元素位置；
提供两种解题思路
-
使用冒泡排序思路
-
使用插入排序思路
剑指Offer - 28 ：数组中出现次数超过一半的数字
剑指Offer - 30 ：连续子数组的最大和
剑指Offer - 32 ：把数组排成最小的数
剑指Offer - 35 ：数组中的逆序对
剑指Offer - 37 ：数字在排序数组中出现的次数
剑指Offer - 40 ：数组中只出现一次的数字
剑指Offer - 50 ：数组中重复的数字
剑指Offer - 51：构建乘积数组
剑指 Offer - 03 ：从尾到头打印链表
剑指 Offer - 14 ：链表中倒数第k个结点
剑指 Offer - 15 ：反转链表
剑指 Offer - 16 ：合并两个排序的链表
剑指 Offer - 25 ：复杂链表的复制
剑指 Offer - 36 ：两个链表的第一个公共结点
剑指 Offer - 55 ：链表中环的入口结点
剑指 Offer - 56 ：删除链表中重复的结点
剑指 Offer - 04 ：重建二叉树
剑指 Offer - 17 ：树的子结构
剑指 Offer - 18 ：二叉树的镜像
剑指 Offer - 22 ：从上往下打印二叉树
剑指 Offer - 24 ：二叉树中和为某一值的路径
剑指 Offer - 38 ：二叉树的深度
剑指 Offer - 39 ：平衡二叉树
剑指 Offer - 57 ：二叉树的下一个结点
剑指 Offer - 58 ：对称的二叉树
剑指 Offer - 59 ：按之字顺序打印二叉树
剑指 Offer - 60 ：把二叉树打印成多行
剑指 Offer - 61 ：序列化二叉树
剑指Offer - 23 ：二叉搜索树的后序遍历序列
剑指Offer - 26 ：二叉搜索树与双向链表
剑指Offer - 62 ：二叉搜索树的第k个结点
剑指Offer - 02 ：替换空格
剑指Offer - 27 ：字符串的排列
剑指Offer - 34 ：第一个只出现一次的字符
剑指Offer - 43 ：左旋转字符串
剑指Offer - 44 ：翻转单词顺序序列
剑指Offer - 49 ：把字符串转换成整数
剑指Offer - 52 ：正则表达式匹配
剑指Offer - 53 ：表示数值的字符串
剑指Offer - 05 ：用两个栈实现队列
剑指Offer - 20 ：包含 min 函数的栈
剑指Offer - 21：栈的压入、弹出序列
剑指Offer - 07 ：裴波那契数列
剑指Offer - 08 ：跳台阶
剑指Offer - 09 ：变态跳台阶
剑指Offer - 10 ：矩形覆盖
剑指Offer - 65 ：矩阵中的路径
剑指Offer - 66 ：机器人的运动范围
剑指Offer - 11 ：二进制中 1 的个数
剑指Offer - 12 ：数值的整数次方
剑指Offer - 19 ：顺时针打印矩阵
剑指Offer - 29 ：最小的 K 个数
剑指Offer - 31 ：整数中 1 出现的次数（从 1 到 n 整数中 1 出现的次数）
剑指Offer - 33 ：丑数
剑指Offer - 41 ：和为 S 的连续正数序列
剑指Offer - 42 ：和为 S 的两个数字
剑指Offer - 45 ：扑克牌顺子
剑指Offer - 46 ：孩子们的游戏（圆圈中最后剩下的数）
剑指Offer - 47 ：求 1+2+3+…+n
剑指Offer - 48 ：不用加减乘除的加法
剑指Offer - 54 ：字符流中第一个不重复的字符
剑指Offer - 63 ：数据流中的中位数
剑指Offer - 64 ：滑动窗口的最大值