snippets
filter:96 snippets
go-lc-maxsubarray·go·leetcode
func maxSubArray(nums []int) int {
best, curr := nums[0], nums[0]
for i := 1; i < len(nums); i++ {
if nums[i] > curr+nums[i] {
curr = nums[i]
} else {
curr = curr + nums[i]
}
if curr > best {
best = curr
}
}
return best
}
go-lc-maxsubarray·go·leetcode
func maxSubArray(nums []int) int {
best, curr := nums[0], nums[0]
for i := 1; i < len(nums); i++ {
if nums[i] > curr+nums[i] {
curr = nums[i]
} else {
curr = curr + nums[i]
}
if curr > best {
best = curr
}
}
return best
}