最大子序和的解析(第四次作业)
设置两个循环,暴力破解,通过sum进行标记,依次求出每个数与后面数的和的最大值max,最后输出最大值即可。
代码如下:
public class Solution {
public int MaxSubArray(int[] nums) {
int sum=nums[0];
int max=nums[0];
int len=nums.Length;
for(int i=0;i<len;i++)
{
sum=nums[i];
if(sum>max)
{
max=sum;
}
for(int j=i+1;j<len;j++)
{
sum+=nums[j];
if(sum>max)
{
max=sum;
}
}
}
return max;
}
}
结果: