求和为0的子数组

上一篇 / 下一篇  2011-02-28 16:53:40 / 个人分类:杂项

一个数组A,有正有负,求所有和为0的子数组,求O(n)算法。

1. 求前i个元素的和Si, A[0]+...+A[i-1]
2. 找出求和里相等的,比如Si=Sj=Sk,那么i~j, j~k, i~k的子数组求和为0

我真搓。。

TAG:

 

评分:0

我来说两句

日历

« 2024-03-26  
     12
3456789
10111213141516
17181920212223
24252627282930
31      

数据统计

  • 访问量: 68226
  • 日志数: 44
  • 文件数: 40
  • 建立时间: 2010-12-06
  • 更新时间: 2011-05-31

RSS订阅

Open Toolbar