1. 首页
  2. 数据库
  3. 其它
  4. 算法(42) 数组等值切割 前缀累加和 哈希表Map set版 C++

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

上传者: 2021-01-15 16:52:32上传 PDF文件 32.4KB 热度 10次
题目:给定正整数,返回该数组能不能分成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
下载地址
用户评论