题目内容在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。   示例: 现有矩阵 matrix 如下： 12345678910[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16,...

题目内容数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 123456789示例?1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2?限制：1 <= 数组长度 <= 50000 解法一： 哈希表(暴力法)思路：利用map存储，后遍历取出 123456789101112131415...

题目内容输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。   1234567891011121314示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0] 限制：0 <= k <= ar...

题目内容输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。   1234567891011示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示：1 <= arr.length <= 10^5-100 <= arr...