Advertisement
Guest User

Untitled

a guest
Apr 29th, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. class Solution {
  2. public:
  3. int findMaxLength(vector<int>& nums) {
  4. for(auto& num:nums)
  5. if(num==0)
  6. num=-1;
  7. unordered_map<int,int> m;
  8. m[0]=-1;
  9. int sum=0;
  10. int result=0;
  11. for(int i=0;i<nums.size();++i)
  12. {
  13. sum+=nums[i];
  14. if(m.find(sum)!=m.end())
  15. result=max(result,i-m[sum]);
  16. else
  17. m[sum]=i;
  18. }
  19. return result;
  20. }
  21. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement