力扣
~北木南
山无拦海无遮!
展开
-
力扣_560 和为k的子数组
前缀和系列原创 2022-02-27 15:47:20 · 92 阅读 · 0 评论 -
力扣304 二维区域和检索-矩阵不可变,前缀和
给定一个二维矩阵 matrix,以下类型的多个请求:计算其子矩形范围内元素的总和,该子矩阵的 左上角 为 (row1,col1) ,右下角 为 (row2,col2) 。实现 NumMatrix 类:NumMatrix(int[][] matrix)给定整数矩阵 matrix 进行初始化int sumRegion(int row1, int col1, int row2, int col2)返回 左上角 (row1,col1)、右下角(row2,col2) 所描述的子矩阵的元素 ...原创 2022-02-27 16:11:47 · 267 阅读 · 0 评论 -
力扣 370区间加法
// 差分数组工具类class Difference { // 差分数组 private int[] diff; /* 输入一个初始数组,区间操作将在这个数组上进行 */ public Difference(int[] nums) { assert nums.length > 0; diff = new int[nums.length]; // 根据初始数组构造差分数组 diff[0]...原创 2022-02-27 16:42:09 · 407 阅读 · 1 评论 -
差分数组解决:力扣 1109_航班预定统计
这里有n个航班,它们分别从 1 到 n 进行编号。有一份航班预订表bookings ,表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti (包含 firsti 和 lasti )的 每个航班 上预订了 seatsi个座位。请你返回一个长度为 n 的数组answer,里面的元素是每个航班预定的座位总数。示例 1:输入:bookings = [[1,2,10],[2,3,20],[2,5,25...原创 2022-03-01 17:08:42 · 178 阅读 · 0 评论 -
差分数组解决 力扣_1094_拼车
假设你是一位顺风车司机,车上最初有capacity个空座位可以用来载客。由于道路的限制,车只能向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份乘客行程计划表trips[][],其中trips[i] = [num_passengers, start_location, end_location]包含了第 i 组乘客的行程信息:必须接送的乘客数量;乘客的上车地点;以及乘客的下车地点。这些给出的地点位置是从你的初始出发位置向前行驶到这些地点所需...原创 2022-03-01 17:32:11 · 253 阅读 · 0 评论