fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 		// your code goes here
  13. 	}
  14. }
  15.  
  16.  
  17. class Solution {
  18.     int maxLength(int arr[]) {
  19.         // code here
  20.  
  21.         for(int i  = 1; i< arr.length ; i++){
  22.             arr[i] = arr[i] + arr[i-1];
  23.         }    
  24.         int n = arr.length;
  25.         HashMap<Integer , Integer> m =  new HashMap<>();
  26.         int len = 0;
  27.         for(int i  = 0 ; i < n ; i++){
  28.             if(arr[i] == 0){
  29.                 len = Math.max(len , i+1);
  30.             }else if(m.containsKey(arr[i])){
  31.                 int prev = m.get(arr[i]);
  32.                 int local_len = i - prev;
  33.                 len = Math.max(len , local_len);
  34.             }else{
  35.                 m.put(arr[i] , i);
  36.             }
  37.         }        
  38.         return len;
  39.  
  40.     }
  41. }
Success #stdin #stdout 0.11s 52568KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/R21O8t
language:
Java (HotSpot 12)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!