maximum_subarray
maximum_subarray.go 源码
package main
import "math"
//最大子序和
func maxSubArray(nums []int) int {
res, max := nums[0], nums[0]
for i := 1; i < len(nums); i++ {
max = int(math.Max(float64(nums[i]), float64(max+nums[i])))
res = int(math.Max(float64(res), float64(max)))
}
return res
}
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
6、 golang
-
7、 openharmony