Find max sub array

  • Key point
    1. Sub array : continuous index in the array with at least one element
  • Approaches
    1. Brute-force
// My brute force solution
var a = [7, -1, -2, -4, 5, 3, -10, -1, 20]; 
console.log(findMax(a));

function findMax(a){
    var max = {
        val : undefined,
        index : undefined,
    };

    for(var i=0; i<a.length; i++){
        if(i==0){
            max.val = a[0];
            max.index = i;
        }

        for(var j=i+1; j<a.length; j++){
            if(max.val<a[j]){
                max.val = a[j];
                max.index = j;
            }else{
                var temp = _sum(a,i,j)
                if(max.val<temp){
                    max.val = temp;
                    max.index = [i,j];
                }
            }
        }
    }

    return max;
}


function _sum(a,i,j){
    var sum = 0;
    if(j>=i){
        for(var k=i; k<=j; k++){
            sum += a[k];
        }
    }
    return sum;
}
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

友情鏈接更多精彩內(nèi)容