前缀和数组vs差分数组
来提每日一题
2025-02-26 16:01:41
每天59秒拿下每日一题 北美求职 程序员 互联网大厂 每日一题 程序员日常 转码 LeetCode 近期找工作现状
国区每日一题今日思路：
树状数组。使用树状数组维护所有已经分配内存，每次从0开始寻找一段连续内存，其树状数组区间和为0，将其划分，使用hash表存储分配id；若无法划分返回-1。删除时根据hash表删除已经分配内存，同时将树状数组对应区间置为0。
国际站每日一题今日思路：
前缀和数组。统计从数组开始到i位置前缀和，设以i位置结尾的前缀和奇偶性a，所有和为奇数的子数组起点前缀和奇偶性为b，a和b互斥。统计每个位置前缀奇偶性，依次求和得到所有和为奇数的子数组。
看到这里都是真爱了，点个关注和赞吧[喝奶茶R]
0
阅读：0
