给你一个整数数组 请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。如果最大和小于0，则返回0. 子数组 是数组中的一个连续部分。

示例:

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

输入: [-1,-2,-3,-4,-5]
输出: 0
解释: 所有数都是负数，最大和为 0。

提示：

1. 1 <= arr.length <= 10^5
2. -100 <= arr[i] <= 100

解法一：暴力枚举

暴力枚举所有的连续子数组，记录最大的和，时间复杂度为 O(n^2)，不过可以通过所有测试用例。

Java 代码：