Package g1701_1800.s1712_ways_to_split_array_into_three_subarrays

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    1712 - Ways to Split Array Into Three Subarrays\.

    Medium

    A split of an integer array is good if:

    • The array is split into three non-empty contiguous subarrays - named left, mid, right respectively from left to right.

    • The sum of the elements in left is less than or equal to the sum of the elements in mid, and the sum of the elements in mid is less than or equal to the sum of the elements in right.

    Given nums, an array of non-negative integers, return the number of good ways to split nums. As the number may be too large, return it modulo <code>10<sup>9</sup> + 7</code>.

    Example 1:

    Input: nums = 1,1,1

    Output: 1

    Explanation: The only good way to split nums is 1 1.

    Example 2:

    Input: nums = 1,2,2,2,5,0

    Output: 3

    Explanation: There are three good ways of splitting nums:

    2 2,2,5,0

    2,2 2,5,0

    2,2 5,0

    Example 3:

    Input: nums = 3,2,1

    Output: 0

    Explanation: There is no good way to split nums.

    Constraints:

    • <code>3 <= nums.length <= 10<sup>5</sup></code>

    • <code>0 <= numsi<= 10<sup>4</sup></code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer waysToSplit(IntArray nums)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait