【算法通关】前缀和:和为 K、和被 K整除、连续数组、矩阵区域和全解
文章目录
1. 和为K的子数组
2. 和可被k整除的子数组
3. 连续数组
4. 矩阵区域和
1. 和为K的子数组题目链接:560. 和为K的子数组 题目描述:算法思路:前缀和 + 哈希表sum[i]表示(0,1)之间的前缀和,当x为起始位置,i元素结尾的数组和
