O（N）Complexityで3で割り切れる最長の部分配列を見つけてください。

Question

ここでは大きな疑問があります。コードの下にO（N）複雑さのコードがあります。 O（N^2）、 私はO（N）でそれをするtreidを減らすことを試みます。 exempleの

private static int f (int[]a, int low, int high) 
    { 
    int res = 0; 
     for (int i=low; i<=high; i++) 
      res += a[i]; 
      return res; 
    } 

    public static int what (int []a) 
    { 
     int temp = 0; 
    for (int i=0; i<a.length; i++) 
    { 
     for (int j=i; j<a.length; j++) 
     { 
     int c = f(a, i, j); 
     if (c%3 == 0) 
     { 
      if (j-i+1 > temp) 
      temp = j-i+1; 
      } 
      } 
     } 
    return temp; 
    } 

Answer 1

カップル： int[] a={1,2,4,1};出力：2 ==>あなたが見ることができる場合は、（1 + 2 = 3）、（2 + = 6 4）ので、それらは％3 = 0である==> beacuseその数字は2です。私は％3が0になる2つのサブアレイがあります。 int[] a={3,4,4,2};出力：2 int[] a={3,3,3,3,0,1};出力：5 int[] a={3,2,7,6,6,1};出力：5