2021年7月17日
差分数组
摘要： #差分数组 本文给大家介绍一个小而美的算法技巧：差分数组。 读完本文，你可以去解决力扣第 1109 题「航班预订统计」，难度 Medium 差分数组技巧是前文 前缀和技巧详解 写过的前缀和技巧的兄弟。 前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和。 没看过前文没关系，这 阅读全文
posted @ 2021-07-17 18:25 刚刚好。 阅读(133) 评论(0) 推荐(0)