关于前缀和

今天做了leetCode中一题求给定区间内奇数数目的题，解法很多，我个人先是用了很笨的方法，然后发现有内存和时间的限制，于是考虑了一种分类条件的方法，实现了时间优于100%但内存只优于20%多的方法，只能说还需要对内存利用有更清晰的认识吧，代码如下：

public static int countOdds(int low, int high) {
        if ((high - low + 1) % 2 == 1) {
            if ((low % 10 % 2) == 1) {
                return (high - low + 2)/2;
            } else {
                return (high - low)/2;
            }
        } else {
            return (high - low + 1)/2;
        }
    }

然后参考了官方的前缀和解法，不得不被“显然二字”呛到......参考了一些不错的讲解以后，谈谈自己对前缀和思想的理解。

个人认为前缀和适用于符合如下性质的场景：

        当前条件具备某种全局性质（定义为一个函数/方法），现要计算局部结果，可以通过（全局结果）-（（全局起点到局部之前）的差）的结果）来得到（局部结果），如此以减法的运算维度可以实现高效利用计算资源。

简单地说，就是要求局部，转而求全局与非局部的差