2020.07 P7阿里面试题之滑动窗算法(阿里云面试)

题目是有一个数据之中的数字可能为正负整数，求连续n个数之和的最大值。

其实就是双指针滑动记录循环中的最大值。

实现：

import java.math.BigDecimal;

public class Test9 {

    /*public double test(Double x,int flage){
        double returnData = 0.0;
        double x1 = 0;
        double x2 = x;
        double point = ;
        while(new BigDecimal(x).)


        return returnData;
    }*/

    /*public int test(int[] arr){
        int maxtotal = 0;
        for(int i = 0;isumTotalMax){
                    sumTotalMax = sumTotal+arr[j];
                }
                sumTotal=sumTotal+arr[j];
            }
            if(sumTotalMax>maxtotal){
                maxtotal = sumTotalMax;
            }
        }
        return maxtotal;
    }*/


    public int test(int[] arr){
        int maxtotal = 0;
        for(int i = 0;isumTotalMax){
                    sumTotalMax = sumTotal+arr[j];
                }
                sumTotal=sumTotal+arr[j];
            }
            if(sumTotalMax>maxtotal){
                maxtotal = sumTotalMax;
            }
        }
        return maxtotal;
    }

    public static void main(String[] args) {

        Test9 test9 = new Test9();
        int[] arr = {-2,11,-4,13,-5,2};
        System.out.println(test9.test(arr));

    }
}