25_3_3 & _3_6 代码随想录_数组,以及补充
1.二分查找用红蓝区间法比较好拓展,做以后的题
2.移除元素本质是一定空间指针--只负责移动空间和获取赋值指针指向的值 和 赋值指针--只负责下一个空间指针的值,它们一一对应
3.right--
4.还没想明白。(3.6)想明白了,就是队列模拟枚举的过程,有伸有缩,我发现纯数组的题好像都是在考察模拟的过程,难点就是如何写下来
5.前缀和数组:用于计算区间和
| nums | 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|---|
| preSum | 0 | 1 | 3 | 6 | 10 | 15 |
顺手了解下差分数组:

我没搞懂差分到底除了频繁累加某一区间不用暴力内嵌for循环,只需要在起点处增val外还有什么用处
6.二维前缀和的应用

浙公网安备 33010602011771号