您的位置:首页 > 其它

最大/小子数组

2017-10-11 10:35 92 查看
本题以最小子数组为例,最大子数组其思路一致

题目描述:
给定一个整数数组,找到一个具有最小和的子数组,返回其最小和。

解题思路:首先判断给出的字符串中是否为空字符串,如果为空则返回零。然后找其最小值,当最小值大于零时返回当前最小值,如果小于零则保存当

前节点位置利用for语句逐步向后加并保存最小值

解题代码:

       
if(nums==NULL)
            return 0;
        int b=0;
        int min=nums.get(0);
        int s;

for(int j=0;j<nums.size();j++)

{

if(nums.get(j)<min)
min=nums.get(j);s=j

}

if
(min>0) return min;

else for(int
i=s;i<nums.size();i++){

            b+=nums.get(i);
            if(b<min) min=b;
        }
        return min;
    }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: