1.到最近的人的最大距离
在一排座位中，1代表有人坐在座位上，0代表座位上是空的。至少有一个空座位，且至少有一人坐在座位上。如果一个人希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上，返回他到离他最近的人的最大距离。
思路：与种花问题相似，找两个1之间最长0的个数，首部最长零的个数，尾部最长零的个数。
2.转置矩阵
给定一个矩阵A，返回A的转置矩阵
矩阵的转置是将矩阵的主对角线翻转，交换矩阵的行索引与列索引。
思路：遍历
3.公平的糖果交换
alice和bob有不同大小的糖果棒，A[i]是alice拥有的第i块糖的大小，B[j]是bob拥有的第j块糖的大小。交换一个糖果棒，使得交换之后他们拥有相同的糖果总量。多个答案返回任意一个即可。
思路：先求和，将B哈希
4.单调数列
如果数组是单调递增或单调递减的，那么它是单调的。当给定的数组A是单调数组时返回true。
思路：⇨先判断递增或者递减，再遍历一遍
⇨设置一个标记值flag和一个相等值equal，如果 后一个数字比前一个大，flag++，如果后一个数字比前一个小，flag–，相等equal++，最后判断falg的绝对值加equal是否等于数组的长度减1.
5.按奇偶排序数组
给定一个非负整数数组A，返回一个由A的所有偶数元素组成的数组，后面跟A的所有奇数元素。
思路：low，high两个指针
6.卡牌分组
给定一副牌，每张牌上都写着一个整数。选定一个数字X，将牌分成一组或者多组，使得—每组都有X张牌，组内所有的牌上都写着相同的整数。仅当X >= 2时返回true。
思路 ：哈希表计数，求n个数的最大公约数（动态规划）
7.按奇偶排序数组II
给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。
思路：奇偶指针
8.有效的山脉数组
山脉数组：A.length >= 3，在 0 < i < A.length - 1 条件下，存在 i 使得：A[0] < A[1] < … A[i-1] < A[i]
A[i] > A[i+1] > … > A[B.length - 1]
给定一个整数数组A，如果它是有效的山脉数组就返回true，否则返回false 。
思路：前后同时遍历
9.斐波那契数列
10.三角形的最大周长
给定由一些正数（代表长度）组成的数组A，返回由其中三个长度组成的，面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回0。
思路：排序，三个指针同时找符合要求的最大的数
11.有序数组的平方
给定一个按非递减顺序排序的整数数组A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
思路：先平方，再排序
12. 查询后的偶数和
给出一个整数数组A和一个查询数组queries。对于第i次查询，有val = queries[i][0], index = queries[i][1]，我们会把val加到A[index]上。然后第i次查询的答案是A中偶数值的和。返回所有查询的答案，以数组answer给出，answer[i]为第i次查询的答案。
思路：签到题。。。
13.整数形式的整数加法
对于非负数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。给定非负整数X的数组形式A，返回整数X+K的数组形式。
思路：大数相加。记录当前指针cur为整数K，从数组的最后一位相加，把（cur+数组中的数）% 10作为新数组中的数，（cur+数组中的数）/ 10向前一位相加。
14.车的可用捕获量
在一个8×8的棋盘上，有一个白色车，也可能有空方块，白色的象和黑色的卒。分别用字符R,.,B，p代表。大写字符表示白棋，小写字母表示黑棋。车按国际象棋中的规则移动：选择四个基本方向中的一个，然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或者移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其他友方（白色）象进入同一个方格。返回车能够在一次移动中捕获到的卒的数量。
思路：上下左右遍历