![](https://img-blog.csdnimg.cn/b01eb1b89693493a92b3e0ab3cc339c3.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
差分数组
主要适⽤频繁对原始数组的某个区间的元素进⾏增减
干干脆脆的小饼干6688
积跬步以致千里,积怠惰以致深渊
展开
-
1094. 拼车
拼车一、题目描述二、示例三、难度四、代码Java版差分数组法一、题目描述二、示例三、难度中等四、代码Java版差分数组法/** * @author Kidd * @create 2022-04-21 14:18 */public class Solution { private int[] diff; public boolean carPooling(int[][] trips, int capacity) { //最终的车站原创 2022-04-21 15:01:57 · 498 阅读 · 0 评论 -
1109. 航班预订统计
航班预订统计一、题目描述二、示例三、难度四、代码Java版一、题目描述二、示例三、难度中等 实际就是个差分数组题与370.区间加法一样,只是要注意下标取值四、代码Java版package per.Kidd.demo;/** * @author Kidd * @create 2022-04-20 13:30 *//* * 1109. 航班预订统计 */public class Solution { private int[] diff; pu原创 2022-04-20 13:55:36 · 357 阅读 · 0 评论 -
370.区间加法
题解一、题目描述二、示例三、难度四、代码Java版一、题目描述二、示例三、难度中等四、代码Java版/** * @author Kidd * @create 2022-04-19 20:00 */public class Solution { private int[] diff; public int[] getModifiedArray(int[][] updates, int length) { //初始化数组元素都为0原创 2022-04-19 21:09:21 · 435 阅读 · 0 评论