差分数组
文章平均质量分 64
ZhangyiA*
菜鸟学刷题
展开
-
差分数组模板
参考于 labuladong: 论那些小而美的算法技巧:差分数组 一、什么时候使用差分数组呢? 相信很多人都遇到过这类题: 给定一个原数组长度为 n,查询次数 m , 每次查询给定一个区间 [l ,r] 和一个整数 k , 使得原数组介于 [l ,r] 之间的元素同时 增 (或减) k 输出最终的数组 num[ 8 , 2 , 6 , 3 , 1 ] m = 2 1 3 1 0 2 3 注: 第一次查询 num = 8 3 7 4 1 第二次查询 num = 11 6 10 4 1 最终 num = 1转载 2021-04-25 14:12:45 · 211 阅读 · 0 评论 -
力扣:连续数组 (前缀和)
题目描述 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的 最长连续子数组,并返回该子数组的长度。 力扣:525. 连续数组 输入 :nums = [ 0 , 1 , 1 , 0 , 1 , 1 , 1 , 0] 输出 :4 说明 :[0 , 1 , 1 , 0] 具有相同数量 0 和 1 的最长连续子数组 题目分析 如何控制相同数量的 0 和 1 呢?可以借助前缀和的思想。我们可以把原输入数组中的 0全部换成 -1,构成新数组 newArray ,观察 newArray 的前缀原创 2021-06-06 18:37:56 · 230 阅读 · 0 评论 -
子串翻转 (差分数组)
题目描述 小美有一个由小写字母组成的字符串。小美认为字母表很有意思。所以他规定, 在小写字母中,每个字母的后继就是字母表中这个字母的后一个 , 比如 a 的后继是 b , b 的后继是 c 。而字母表中的最后一个字母是 z , 为了防止 z 没有后继 , 小美又规定 z 的后继是 a 。这样字母的后继就形成了一个 闭环。 现在小美想要让字符串发生变化。所以他 每次会给出一个 区间 和一个数 k , 并且让区间中所有的字母变成他们的第 k 个后继。第 k 个后继即让后继操作进行 k 次,比如 a 的 2 级原创 2021-04-25 15:21:21 · 208 阅读 · 0 评论