无辜飞机

文章
8
资源
0
加入时间
3年0月9天

求连续子数组和等于给定目标值的区间--面试题

题目给定n个数和一个target,输出连续区间和为target的所有区间写代码的时候遇到的问题保存区间内元素和,区间变化加减操作即可,而不是每次对区间求和,这样时间复杂度就是O(n)了,否则是O(n^2),因为还要遍历区间内部元素如果初始化元素和为0,样例,arr = [4] ,target = 4,应该返回[0,0],出错。因此,初始化为数组第一个元素j循环向后加时,防止越界;当区间...