前缀和数组
主要适⽤原始数组不会被修改的情况,频繁查询某个区间的累加和
干干脆脆的小饼干6688
积跬步以致千里,积怠惰以致深渊
展开
-
560. 和为 K 的子数组
题解一、题目描述二、示例三、难度四、代码Java版4.1 法一:前缀和解法4.2 法二:前缀和 + 哈希表优化 一、题目描述 二、示例 三、难度 中等 四、代码 Java版 4.1 法一:前缀和解法 时间复杂度O(n²) package per.Kidd.demo; /** * @author Kidd * @create 2022-04-17 20:00 */ /* * 560. 和为 K 的子数组 */ public class Solution { //记录前n个数之和原创 2022-04-17 21:44:18 · 711 阅读 · 0 评论 -
304. 二维区域和检索 - 矩阵不可变
二维区域和检索 - 矩阵不可变一、题目描述二、示例三、难度四、代码Java版4.1 法一:暴力法4.2 法二:数组不可变拓展4.3 法三:二维前缀和解法(学习中 待更新...) 一、题目描述 二、示例 三、难度 中等 四、代码 Java版 4.1 法一:暴力法 直接暴力解法,时间复杂度:O(n²) package per.Kidd.demo; /** * @author Kidd * @create 2022-04-15 20:00 */ /* * 304. 二维区域和检索 -原创 2022-04-15 21:01:19 · 291 阅读 · 0 评论 -
303. 区域和检索 - 数组不可变
区域和检索 - 数组不可变一、题目描述二、难度三、示例四、代码Java版4.1 法一:暴力法4.2 法二:前缀和法 一、题目描述 二、难度 简单 三、示例 四、代码 Java版 4.1 法一:暴力法 直接暴力解法,时间复杂度:O(n) package per.Kidd.demo; import java.util.Arrays; import java.util.Scanner; /** * @author Kidd * @create 2022-04-14 18:22 */ /*原创 2022-04-14 20:24:53 · 455 阅读 · 0 评论