前言

每天和你一起刷 LeetCode 每日一题~

LeetCode 启动！

题目：分割数组的方案数

代码与解题思路

先读题：题目给了一个数组，让我们找出 合法分割 的数量

什么是合法分割？

1、将数组分割成左右两个连续的子数组，左边的和 >= 右边和

2、右边的子数组至少需要有一个元素

具体代码如下：

▼
go
复制代码
func waysToSplitArray(nums []int) (ans int) {
    sum := 0
    for _, v := range nums {
        sum += v
    }
    suml := 0
    for _, v := range nums[:len(nums)-1] {
        suml += v
        sum -= v
        if suml >= sum {
            ans++
        }
    }
    return ans
}

每天进步一点点，我们明天不见不散~

可以和我刷一辈子的每日一题吗？ 一题一题，积累起来就是一辈子。