Leetcode_1588_模拟奇数长度子数组的和_排列组合

最新推荐文章于 2025-11-11 17:11:29 发布

原创最新推荐文章于 2025-11-11 17:11:29 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

思维

11 篇文章

订阅专栏

这篇文章介绍了一个名为Solution的类，其核心方法sumOddLengthSubarrays计算数组中每个元素出现的次数，条件是该元素两侧的元素个数奇偶性相同。通过遍历数组并利用奇偶性乘积公式实现这一计数任务。

遍历每个元素，计算每个元素出现的次数；
该元素左侧的元素个数和右侧的元素个数要么全为奇数，要么全为偶数，相乘，并累加，得到该元素出现次数。

class Solution {
    public int sumOddLengthSubarrays(int[] arr) {
        int len = arr.length;
        int ans = 0;
        for (int i = 0; i < len; i++) {
            int l = i;
            int r = len - 1 - i;
            ans += ((l / 2 + 1) * (r / 2 + 1) + ((l + 1) / 2) * ((r + 1) / 2)) * arr[i];
        }
        return ans;
    }
}