Q1588 added.

isinsuarici · Mar 11, 2023 · 11a9f15 · 11a9f15
1 parent 34b3a41
commit 11a9f15
Showing 1 changed file with 6 additions and 15 deletions.
diff --git a/E_1588_SumOfAllOddLengthSubarrays.java b/E_1588_SumOfAllOddLengthSubarrays.java
@@ -1,18 +1,9 @@
-public class Solution {
+class Solution {
     public int sumOddLengthSubarrays(int[] arr) {
         int sum=0;
-        int uzunluk=arr.length;
-           if(arr.length%2!=1) uzunluk=arr.length-1;
-           while (uzunluk % 2 == 1) {
-               for (int i = 0; i < arr.length; i++) {
-                   if (i + uzunluk < arr.length + 1) {
-                       for (int j = i; j < uzunluk + i; j++) {
-                           sum += arr[j];
-                       }
-                   }
-               }
-               uzunluk = uzunluk - 2;
-           }
-        return sum;
+        for(int i=0; i<arr.length; i++){
+            sum += (((i + 1) * (arr.length - i) + 1) / 2) * arr[i];
         }
-    }
+        return sum;
+    }
+}