首页 > 其他 > 详细

Data Structure Array: Find if there is a subarray with 0 sum

时间:2014-04-10 20:15:45      阅读:313      评论:0      收藏:0      [点我收藏+]

http://www.geeksforgeeks.org/find-if-there-is-a-subarray-with-0-sum/

bubuko.com,布布扣
 1 #include <iostream>
 2 #include <vector>
 3 #include <algorithm>
 4 #include <queue>
 5 #include <stack>
 6 #include <string>
 7 #include <fstream>
 8 #include <map>
 9 #include <set>
10 using namespace std;
11 
12 bool zerosubarray(int arr[], int n) {
13     set<int> S;
14     int sum = 0;
15     for (int i = 0; i < n; i++) {
16         sum += arr[i];
17         if (arr[i] == 0 || sum == 0 || S.find(sum) != S.end()) return true;
18         S.insert(sum);
19     }
20     return false;
21 }
22 
23 int main() {
24     int arr[5] = {4, 2, -3, 1, 6};
25     if (zerosubarray(arr, 5)) cout << "yes" << endl;
26     else cout << "no" << endl;
27     return 0;
28 }
bubuko.com,布布扣

 

Data Structure Array: Find if there is a subarray with 0 sum,布布扣,bubuko.com

Data Structure Array: Find if there is a subarray with 0 sum

原文:http://www.cnblogs.com/yingzhongwen/p/3655600.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!