LeetCode_Study_Plan/Programming Skills

1588. Sum of All Odd Length Subarrays java

개발하는루루 2022. 9. 20. 23:26

https://leetcode.com/problems/sum-of-all-odd-length-subarrays/?envType=study-plan&id=programming-skills-i 

 

 

class Solution {
    public int sumOddLengthSubarrays(int[] arr) {
        int sum = 0;

        for(int i = 1 ; i <= arr.length; i+= 2){
            for (int j = 0 ; j < arr.length - i + 1 ; j++){ //start point
                for (int k = j ; k < j + i ; k++){
                    sum += arr[k];
                }
            }
        }
        return sum;
    }
}