各个元素之和等于给定值的连续子数组的个数
摘要：
给定一个数组arr，给定一个数target。求，各个元素之和等于target的连续子数组的个数，时间复杂度为O(N)，空间复杂度也为O(N) 借助一个Map即可实现。Map中保存的是：从arr的最左侧元素（也就是下标为0的元素）开始，到当前位置为止，所有元素的和出现的次数。 1 private in 阅读全文
posted @ 2020-07-01 17:18 poser 阅读(840) 评论(0) 推荐(0) 编辑