05. [简单] 最大子序和

# 出题内容

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

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

示例 2：
```
输入：nums = [1]
输出：1
```

示例 3：
```
输入：nums = [0]
输出：0
```
示例 4：
```
输入：nums = [-1]
输出：-1
```
示例 5：
```
输入：nums = [-100000]
输出：-100000
```
提示：

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

# 代码参考

```go
package main

import "fmt"

// [简单] 最大子序和

func eleMaxNums(arr []int) int {
	max := arr[0]

for _, i2 := range arr {

//获取单个元素的最大值
		if i2 > max {
			max = i2
		}
	}

//获取相邻子集的最大值
	sum, maxNums := 0, 0

for i := 0; i < len(arr); i++ {
		switch {
		case arr[i] > 0:
			sum += arr[i]
		case arr[i] < 0:
			if sum+arr[i] > 0 {
				sum += arr[i]
			} else {
				sum = max
			}
		}
		if maxNums < sum {
			maxNums = sum
		}
	}
	if max < 0 && maxNums > max {
		return max
	}
	return maxNums
}

func main() {
	fmt.Println("max num: ", eleMaxNums([]int{-2, 1, -3, 4, -1, 2, 1, -5, 4}))
	fmt.Println("max num: ", eleMaxNums([]int{-2, -3, -10, -5}))
}

```

# 代码原理
无

# 输出结果
```
max num:  8
max num:  -2
```