力扣：最大子数组和

在这里和大家分享一下关于最大子数组和、最小子数组和的算法题。

其中最大子数组在力扣刷题中遇到，最小子数组和在笔试中遇到，虽然一个为最大，一个为最小，但是它们的思路完全一样，而且在写法上也是对称的，只需要改几个判定条件，所以将它俩放在一起，在这里分享一下。

解题方法：贪心算法。

力扣 53：最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

子数组是数组中的一个连续部分。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。

示例 2：

输入：nums = [1]
输出：1

示例 3：

输入：nums = [5,4,-1,7,8]
输出：23

提示：

• 1 <= nums.length <= 105
• -104 <= nums[i] <= 104

在这里不做过多的解释，大家直接看代码理解就可以，并不难理解，相信大家都可以理解明白。

完整Java代码如下：

class Solution {
    public int maxSubArray(int[] nums) {
        int result = Integer.MIN_VALUE;
        int count = 0;
        for(int i = 0; i<nums.length;i++){
            count += nums[i];
            if(count > result){
                result = count;
            }
            if(count < 0){
                count = 0;
            }
        }
        return result;
    }
}

最小子数组和

由于最小子数组和在力扣中并没有找到，这里采取最大子数组和例题的数据和我们自己编写的数据 ，大家可以自行运行一下看看结果是否正确，如果有错误欢迎指出。

示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：-5

示例 2：

输入：nums = [1]
输出：1

示例 3：

输入：nums = [5,4,-1,7,8]
输出：-1

示例 4：

输入：nums = [7,-6,5,-9,7]
输出：-10 （这个数据是我笔试时的数据）

示例 5：

输入：nums = [5,4,-1,7,-8]
输出：-8

示例 6：

输入：nums = [5,4,-1,-7,]
输出：-8

最大和最小的代码完全是对称的，只是部分条件更改一下就可以，思路也是完全一样。

同样不做过多的解释，大家直接看代码。

完整Java代码如下：

class Solution {
    public int maxSubArray(int[] nums) {
        int result = Integer.MAX_VALUE;
        int count = 0;
        for(int i = 0; i<nums.length;i++){
            count += nums[i];
            if(count < result){
                result = count;
            }
            if(count > 0){
                count = 0;
            }
        }
        return result;
    }
}

附：以上内容均为自己撰写，若有错误将在第一时间进行修改。