Скользящее окно PHP - сколько вхождений для суммы => X - PullRequest
Новая
       20

Скользящее окно PHP - сколько вхождений для суммы => X

0 голосов
/ 06 июля 2019

Я использую этот код 

function maxSum($arr, $n, $k) 
{ 
    $show=[];  
    $max_sum = PHP_INT_MIN ; 

    for ( $i = 0; $i < $n - $k + 1; $i++) 
    { 
        $current_sum = 0; 
        for ( $j = 0; $j < $k; $j++) 
            $current_sum = $current_sum +  
                            $arr[$i + $j]; 

        $max_sum = max($current_sum, $max_sum ); 
        array_push($show,$max_sum);

    } 

    return $show; 
} 

    $arr = array(1, 4, 2, 10, 2, 3, 1, 0, 2); 
    $k = 3; 
    $n = count($arr); 

    print_r(maxSum($arr, $n, $k));

Он отлично работает, чтобы найти суммы из 3 элементов массива.Теперь я хотел бы поступить наоборот - узнать, сколько элементов массива мне нужно сложить, чтобы получить 10 или около 10.

Помощь приветствуется.

...