Leetcode560

统计数字序列中连续子列和为指定数字的个数
原来的想法为累积以后，从第二项开始逐级递减，但是复杂度比较高。所以该解法通过“nums[i] - k”：即如果得到的差等于之前的累加和，说明该和后面至此的序列之和为指定的数字。

for (int i = 1; i < nums.size(); ++i) {
        nums[i] += nums[i - 1];
    }

    unordered_map<int, int> hash_rec;
    hash_rec[0] = 1;//为了统计从第1个开始之和等于k的个数

    int result = 0;

    for (int i = 0; i < nums.size(); ++i) {
        if (hash_rec.count(nums[i] - k)) {
            result += hash_rec[nums[i] - k];
        }
        //当和为0时，必须先比较后再将值放入map中
        if (hash_rec.count(nums[i]))
            ++hash_rec[nums[i]];
        else
            hash_rec[nums[i]] = 1;
    }
    return result;

LeetCode454
给出4个等长的数组，从每个数组中取1个数要求之和为0。
开始只想到分成2组计算其和。如果更为深入的思考，如果ab两组的和与cd两组的和互为相反数则说明为0。可以利用map进行排序减少复杂度，同时不用多做1次加法。