搜索关键字：数组区间为零，搜索到1个结果！码迷,mamicode.com！

LintCode_138——子数组和为零

题目：给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置。样例给出[-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3]. 解题思路：依次求数组的前缀和，同时执行如下操作：假定当前位置是i，查找i之前位置的前缀和，是否存在j位置，使得，j位置的前缀和等于 i位置的前缀和。若有，则j 到...

分类：编程语言时间：2015-08-10 18:11:19 阅读次数：131

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)