摘要: 238. 除自身以外数组的乘积 题目 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保 阅读全文
posted @ 2021-02-17 21:39 DylanLiuH2O 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 303. 区域和检索 - 数组不可变 题目 给定一个整数数组 nums,求出数组从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i、j 两点。 实现 NumArray 类: NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, in 阅读全文
posted @ 2021-02-17 21:37 DylanLiuH2O 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 304. 二维区域和检索 - 矩阵不可变 题目 给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2)。 上图子矩阵左上角 (row1, col1) = (2, 1) ,右下角(row2, col2) = (4, 3),该子 阅读全文
posted @ 2021-02-17 21:33 DylanLiuH2O 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 598. 范围求和 II 题目 给定一个初始元素全部为 0,大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。 操作用二维数组表示,其中的每个操作用一个含有两个正整数 a 和 b 的数组表示,含义是将所有符合 0 ⇐ i < a 以及 0 ⇐ j < b 的元素 M[i][j] 的值都增加 阅读全文
posted @ 2021-02-11 20:19 DylanLiuH2O 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 661. 图片平滑器 题目 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。 示例 1: 输入: [[1,1,1], [1,0,1], 阅读全文
posted @ 2021-02-11 20:18 DylanLiuH2O 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 419. 甲板上的战舰 题目 给定一个二维的甲板, 请计算其中有多少艘战舰。 战舰用 'X'表示,空位用 '.'表示。 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成。 战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成,或者 Nx1 (N 行, 1 列 阅读全文
posted @ 2021-02-11 20:01 DylanLiuH2O 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 119. 杨辉三角 II 题目 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶: 你可以优化你的算法到 O(k) 空间复杂度吗? 思路 使用滚动数组,即下一次的值由当前数组生 阅读全文
posted @ 2021-02-11 19:38 DylanLiuH2O 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 118. 杨辉三角 题目 给定一个非负整数 *numRows,*生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 思路 模拟,直接由上一层生成下一层。 代码 /* 2021/2/2 */ class Solution { public: vector<vect 阅读全文
posted @ 2021-02-11 19:33 DylanLiuH2O 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个二进制数组, 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3. 注意: 输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。 思路 输入大致可分为这几 阅读全文
posted @ 2021-02-11 01:40 DylanLiuH2O 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 要问挖掘机技术哪家强,那当然是山东蓝翔啦~ 阅读全文
posted @ 2019-07-15 22:11 DylanLiuH2O 阅读(94) 评论(0) 推荐(0) 编辑