算法(42) 数组等值切割 前缀累加和 哈希表Map set版 C++

题目:给定正整数,返回该数组能不能分成4部分,且每个部分累加和相等。切分位置的数不要。 比如:arr[]=[3,2,4,1,4,9,5,10,1,2,2] 返回 true 三个切割点下标为2,5,7.[3 2][1 4] [5] [1 2 2] 思路:预处理结构技巧,前缀累加和模型。 set和map两种哈希表类型。其实没啥本质差别。 1.unordered_set版 bool canSplits_set(vci arr) { if (arr.size() < 7) { return false; } unordered_set