题解 | #连续子数组的最大和#
连续子数组的最大和
https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484
/**
*
* @param array int整型一维数组
* @param arrayLen int array数组长度
* @return int整型
*/
int FindGreatestSumOfSubArray(int* array, int arrayLen ) {
// write code here
int sum = 0; //创建两个整型sum表示子数组相加的和，max表示最大子数组的和
int max = array[0];
for (int i = 0; i < arrayLen; i++)
{
sum += array[i];
if (sum > max)
{
max = sum;
}
if (sum < 0)
{
sum = 0;
}
}
return max;
}
查看5道真题和解析
学而思公司福利 471人发布
