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的所有奇数元素。
思路&