摘要：
题目： 如果一个数组再排序之后，每相邻两个数差的绝对值都为1，则该数组为可整合数组。例如，[5,3,4,6,2]排序之后为[2,3,4,5,6],符合每相邻两个数差的绝对值为1，所以这个数组为可整合数组。 给定一个整型数组，请返回其中最大可整合子数组的长度。例如，[5,5,3,2,6,4,3]的最大 阅读全文
摘要：
题目： 给定一个有N*M的整型矩阵matrix和一个整数K，matrix的每一行和每一列都是排好序的。实现一个函数，判断K是否在matrix中。 例如： 0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9 如果K为7，返回true；如果K为6，返回false。 要求时间复杂度为O(N+M 阅读全文
摘要：
题目： 1.给定一个整型数组，打印其中出现次数大于一半的数。如果没有出现这样的数，打印提示信息。 如：1,2,1输出1。 1,2,3输出no such number。 2.给定一个整型数组，再给一个整数K，打印所有出现次数大于N/K的数，如果没有这样的数，打印提示信息。 解答： 两道题都可以使用哈希 阅读全文
摘要：
题目： 给定一个无序数组，求出需要排序的最短子数组的长度。 例如：arr={1,5,3,4,2,6,7}返回4，因为只有[5,3,4,2]需要排序。 思路： 解决这个问题可以在时间复杂度为O(N)、额外空间复杂度为O(1)完成。 初始化变量noMinIndex=-1，从右向左遍历，便利的过程记录右侧出现过的数的最小值，记为min。假设当前数为arr[i]，如果arr[i]>min,说明如果要整体有... 阅读全文