摘要: 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。 在执行给定的一系列操 阅读全文
posted @ 2021-02-15 23:06 hqzxwm 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。 示例 1: 输入: [[1,1,1], [1,0,1], [1,1,1]] 输出: [ 阅读全文
posted @ 2021-02-15 22:39 hqzxwm 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 n 的 非空 整数数组,每次操作将会使 n - 1 个元素增加 1。找出让数组所有元素相等的最小操作次数。 示例: 输入: [1,2,3] 输出: 3 解释: 只需要3次操作(注意每次操作会增加两个元素的值): [1,2,3] => [2,3,3] => [3,4,3] => [4, 阅读全文
posted @ 2021-02-15 17:19 hqzxwm 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。 h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论 阅读全文
posted @ 2021-02-15 16:52 hqzxwm 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 进阶:你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗? 示例 1: 输入:nums = [1,2,0] 输出:3 示例 2: 输入:nums = [3,4,-1,1] 输出:2 示例 3: 输入:n 阅读全文
posted @ 2021-02-15 10:46 hqzxwm 阅读(10) 评论(0) 推荐(0) 编辑