hosts 文件

Posted 2020-09-16 Wayne Zhu

1、滴滴真题第一道

答案（AC）：

var readline = require(\'readline\');
const rl = readline.createInterface({
        input: process.stdin,
        output: process.stdout
});
var input="";
var input_array="";
process.stdin.resume();
process.stdin.setEncoding(\'ascii\');
process.stdin.on(\'data\', function (data) {
    input += data;
});
var n;
var arr=[];
process.stdin.on(\'end\', function () {
    input_array = input.split("\\n");
    // 处理input
    n=input_array[0];
    arr=input_array[1].split(" ").map(function(item){
        return parseInt(item,10);
    });
    console.log(FindGreatestSumOfSubArray(arr));
});
function FindGreatestSumOfSubArray(array){
    var max=array[0];
    var temp=array[0];
    for(var i=0;i<array.length;i++){
        temp=Math.max(temp+array[i],array[i]);
        max=Math.max(temp,max);
    }
    return max;
}