Question

How to count the number of strictly increasing subarrays in an array with PHP

Answer 1

function countStrictlyIncreasingSubarrays(&$arr) {
    $size = count($arr);
    $count = 0;
    
    for ($i = 0; $i < $size; $i++) {
        for ($j = $i + 1; $j < $size; $j++) {
            if ($arr[$j - 1] >= $arr[$j]) {
                break;
            }
            $count++;
                
            for ($k = $i; $k < $j + 1; $k++) { // for print only
                echo strval($arr[$k]) . " ";   // for print only
            }                                  // for print only
            print("\n");                       // for print only
        }
    }
    return $count;
}
        
$arr = array(1, 3, 4, 0, 7, 5, 9);
// {1, 3}, {1, 3, 4}, {3, 4}, {0, 7}, {5, 9}

echo countStrictlyIncreasingSubarrays($arr) . " = Count of strictly increasing subarrays";





/*
run:

1 3 
1 3 4 
3 4 
0 7 
5 9 
5 = Count of strictly increasing subarrays

*/

 

70+ SQL courses for beginners and professionals