给你一个整数数组nums和一个整数k请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例 1输入nums [1,1,1], k 2输出2示例 2输入nums [1,2,3], k 3输出2提示1 nums.length 2 * 104-1000 nums[i] 1000-107 k 107思路1滑动窗口1、检查参数的合法性2、循环数组nums从0到nums.size()-1记下标为i定义满足次数的变量_count0。3、循环下标i到0的累加和nums[i]nums[i-1]、nums[i]nums[i-1]nums[i-2]....... nums[inums[i-1]nums[i-2]nums[0]。判断累加和是否有满足和等于k的。4、满足条件k1,不满足条件忽略最后返回_count。class Solution { public: int subarraySum(vectorint nums, int k) { if(nums.empty()) return 0; int _count0; for(int i0;inums.size();i){ int _sum0; for(int ji;j0;j--){ _sumnums[j]; if(_sumk) _count; } } return _count; } }; //写法2 class Solution { public: int subarraySum(vectorint nums, int k) { int nnums.size(); if(n0) return 0; int _ans0; for(int i0;in;i){ int _sum0; for(int ji;jn;j){ _sumnums[j]; if(_sumk) _ans; } } return _ans; } };思路2官方解法我们定义 pre[i] 为 [0..i] 里所有数的和则 pre[i] 可以由 pre[i−1] 递推而来即pre[i]pre[i−1]nums[i] 那么「[j..i] 这个子数组和为 k 这个条件我们可以转化为pre[i]−pre[j−1]k 简单移项可得符合条件的下标 j 需要满足pre[j−1]pre[i]−k步骤1、检查参数的合法性定义一个hash表key是pre[i]value是出现的次数。2、循环数组nums计算每一个的pre[i],然后查找hash表中是否存在k-pre[i]这个值3、若存在则count若不存在则跳过。4、把pre[i]插入hash表中。5、循环结束返回count。class Solution { public: int subarraySum(vectorint nums, int k) { if(nums.empty()) return 0; unordered_mapint,int hash; int _count0; int _sum0; hash[0]1; for(int i0;inums.size();i) { _sumnums[i]; unordered_mapint,int::iterator ithash.find(_sum-k); if(ithash.end()){ hash[_sum]; continue; } _counthash[_sum-k]; hash[_sum]; } return _count; } };推荐一个零声教育学习教程个人觉得老师讲得不错分享给大家[LinuxNginxZeroMQMySQLRedisfastdfsMongoDBZK流媒体CDNP2PK8SDockerTCP/IP协程DPDK等技术内容点击立即学习:链接