직접 프리킥과 간접 프리킥의 차이점 PHP n 양수와 음수 중에서 가장 큰 연속 합을 찾습니다.

사례 설명:

PHP 함수를 작성합니다. n개의 양수 및 음수 중에서 가장 큰 연속 합계를 찾으려면 알고리즘의 시간 복잡도를 최대한 낮춰야 합니다.

예: echo getMaxSum(array(-2, 1, 3, 9, -4, 2, 3 ,5,-3,-4,1,3));//최대 연속 합은 (1,3,9,-4,2,3,5)입니다. 덧셈 함수는 다음을 반환합니다. 19

코드는 다음과 같습니다.

<?php 
header(&#39;content-type:text/html;charset=utf8 &#39;);

//算法分析：
//1、必须是整数序列
//2、如果整个序列不全是负数，最大子序列的第一项必须是正数，
//否则最大子序列后面的数加起来再加上第一项的负数，其和肯定不是最大的；
//3、如果整个序列都是负数，那么最大子序列的和是0；
<pre name="code" class="html">//全负数序列很简单，不举例
	$arr=array(-2,1,3,9,-4,2,3,5,-3,-4,1,3);

		$thissum=0;
		$maxsum=0;
		$start=0;//记录子序列的起始下标
		$end=0;//记录子序列的结束下标
		for($i=0;$i<count($arr);$i++){
			$thissum+=$arr[$i];//取得当前子序列的和
			if($thissum>$maxsum){//如果当前子序列的和大于当前最大子序列的和
				$maxsum=$thissum;//改变当前最大子序列的和
				$end=$i;
			}else if($thissum<0){//如果当前子序列的和小于0，则把下一个元素值假定为最大子序列的第一项,这里可以保证最大自序列的第一项一定是正数
				$thissum=0;//前提这个序列不全是负数
				$start=$i+1;
			}
		}
		$parr=array($start,$end,$maxsum);

	list($start,$end,$maxsum)=$parr;
	print_r($arr);
	echo &#39;最大子序列是:&#39;;
	for($i=$start;$i<=$end;$i++){
	echo $arr[$i].&#39; &#39;;
	}
	echo &#39;<br>';
	echo '最大子序列的和是'.$maxsum;
 ?>

효과는 다음과 같습니다.

Array
(
    [0] => -2
    [1] => 1
    [2] => 3
    [3] => 9
    [4] => -4
    [5] => 2
    [6] => 3
    [7] => 5
    [8] => -3
    [9] => -4
    [10] => 1
    [11] => 3
)
最大子序列是:1 3 9 -4 2 3 5 <br>最大子序列的和是19

이렇게 하면 케이스의 요구 사항이 완료됩니다. 아이디어가 매우 중요합니다!

위는 직접 프리킥과 간접 프리킥의 차이점을 소개합니다. PHP는 직접 프리킥과 간접 프리킥의 차이를 포함하여 n개의 양수와 음수 중에서 가장 큰 연속 합을 찾습니다. 친구들이 PHP 튜토리얼에 관심을 갖기를 바랍니다. .