2022年7月14日
560. 和为 K 的子数组
摘要： 拿到题，一看到数组中和为k，我就想到了用前缀和来做。定义一个前缀和函数perSum，长度为num+1。perSum[i]，表示sum[0]到sum[i-1]这些值的和。那么很容易就知道sum[i]到sum[j]这个区间的和为perSum[j+1]-perSum[i]，直接看代码。 阅读全文
posted @ 2022-07-14 22:38 抗争的小青年 阅读(28) 评论(0) 推荐(0) 编辑