最大/小子数组
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;
}
题目描述:
给定一个整数数组,找到一个具有最小和的子数组,返回其最小和。
解题思路:首先判断给出的字符串中是否为空字符串,如果为空则返回零。然后找其最小值,当最小值大于零时返回当前最小值,如果小于零则保存当
前节点位置利用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;
}
相关文章推荐
- 51Nod-1050 循环数组最大段和【最大子段和+最小子段和+DP】
- python_lintcode_简单题 _44最小子数组_41最大子数组
- 最大子数组和及最小子数组和
- Lintcode-贪心-最大子数组和最小子数组
- POJ 3616【数状数组求区间最大值 + 简单DP】
- 典型的Top K算法_找出一个数组里面前K个最大数
- 面试经典(6)--连续子数组最大和--二维
- 算法导论4--求最大和数组
- 最大连续子数组的和
- 给定一个数组,当中有正负数,求当中的一段“子数组”(即任意长度,连续的数字), 使得这个“子数组”的和是所有“子数组”和中最大的
- 编程之美 寻找数组中的最大值和最小值
- 求子数组的最大和
- 求数组的子数组之和的最大值
- 编程之美2.14求子数组之和的最大值
- 给数组添加新方法,去重,获取最大值最小值
- 【C语言】求数组最大值最小值以及其位置
- offer31--连续子数组的最大和
- NYOJ 983 首尾相连数组的最大子数组和(基础dp)
- 找出数组中的最大数和最小数
- 最小子数组