摘要: 给你一个 m x n 的矩阵 M ,初始化时所有的 0 和一个操作数组 op ,其中 ops[i] = [ai, bi] 意味着当所有的 0 ⇐ x < ai 和 0 ⇐ y < bi 时, M[x][y] 应该加 1。 在 执行完所有操作后 ,计算并返回 矩阵中最大整数的个数 。 示例: 输入: 阅读全文
posted @ 2022-04-01 16:17 Vonos 阅读(58) 评论(0) 推荐(0)
摘要: 图像平滑器 是大小为 3 x 3 的过滤器,用于对图像的每个单元格平滑处理,平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为:该单元格自身及其周围的 8 个单元格的平均值,结果需向下取整。(即,需要计算蓝色平滑器中 9 个单元格的平均值)。 如果一个单元格周围存在单元格缺失 阅读全文
posted @ 2022-04-01 15:49 Vonos 阅读(42) 评论(0) 推荐(0)
摘要: 给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例:输入: rowIndex = 0 输出: [1] 法1: 按照新建一个二维数组 res[i][j] ,数组的每一行 res[i] 代表了杨辉三角的第 i 行的 阅读全文
posted @ 2022-03-31 19:00 Vonos 阅读(56) 评论(0) 推荐(0)
摘要: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]\ 取巧: 观察一下规律,发现当前一行 阅读全文
posted @ 2022-03-31 18:43 Vonos 阅读(53) 评论(0) 推荐(0)
摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例2: 输入: nums = [0] 输出: [0] 阅读全文
posted @ 2022-03-30 19:40 Vonos 阅读(66) 评论(0) 推荐(0)
摘要: 给你一个长度为 n 的整数数组 nums ,请你判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中任意的 i (0 ⇐ i ⇐ n-2),总满足 nums[i] ⇐ nums[i + 1]。 示例1: 输入: nums = [4,2,3] 阅读全文
posted @ 2022-03-30 18:28 Vonos 阅读(78) 评论(0) 推荐(0)
摘要: 给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例1: 输入:nums = [1,2,3] 输出:3 解释: 只需要3次操作(注意每次操作会增加两个元素的值): [1,2,3] ⇒ [2,3,3] ⇒ [3,4,3] ⇒ [4, 阅读全文
posted @ 2022-03-30 16:54 Vonos 阅读(895) 评论(0) 推荐(0)
摘要: 给你一个整数数组 citations ,其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义:h 代表“高引用次数”,一名科研人员的 h指数是指他(她)的 (n 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。 阅读全文
posted @ 2022-03-29 17:26 Vonos 阅读(129) 评论(0) 推荐(0)
摘要: 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例1: 输入:nums = [1,2,0] 输出:3 示例2: 输入:nums = [7,8,9,11,12] 输出:1 分析: 如果本题没有额外的时 阅读全文
posted @ 2022-03-29 17:03 Vonos 阅读(228) 评论(0) 推荐(0)
摘要: 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例1: 输入:nums = [ 阅读全文
posted @ 2022-03-27 23:02 Vonos 阅读(47) 评论(0) 推荐(0)