摘要: 1351. 统计有序矩阵中的负数 难度简单67收藏分享切换为英文接收动态反馈 给你一个 m * n 的矩阵 grid,矩阵中的元素无论是按行还是按列,都以非递增顺序排列。 请你统计并返回 grid 中 负数 的数目。 示例 1: 输入:grid = [[4,3,2,-1],[3,2,1,-1],[1 阅读全文
posted @ 2021-05-23 13:47 旺仔古李 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2: 输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中 阅读全文
posted @ 2021-05-23 13:02 旺仔古李 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 输入:[4,3,2,7,8,2,3,1] 输出:[2,3] 来源:力扣(LeetCod 阅读全文
posted @ 2021-05-23 10:54 旺仔古李 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 给定一个二进制数组, 计算其中最大连续 1 的个数。 示例: 输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3. 提示: 输入的数组只包含 0 和 1 。输入数组的长度是正整数,且不超过 10,000。 来源:力扣(LeetCode) 阅读全文
posted @ 2021-05-23 10:35 旺仔古李 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示 阅读全文
posted @ 2021-05-23 10:33 旺仔古李 阅读(42) 评论(0) 推荐(0) 编辑