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.二维前缀和的应用

posted @ 2025-03-06 19:42  Tongkuly  阅读(11)  评论(0)    收藏  举报