From a89091c155c570f90f4586597321dc10a5799f12 Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Fri, 3 Jan 2025 20:08:08 +0900 Subject: [PATCH] https://leetcode.com/problems/number-of-ways-to-split-array --- medium/number_of_ways_to_split_arrays.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 medium/number_of_ways_to_split_arrays.py diff --git a/medium/number_of_ways_to_split_arrays.py b/medium/number_of_ways_to_split_arrays.py new file mode 100644 index 0000000..fd0a9a9 --- /dev/null +++ b/medium/number_of_ways_to_split_arrays.py @@ -0,0 +1,15 @@ +# https://leetcode.com/problems/number-of-ways-to-split-array + +from typing import List + +class Solution: + def waysToSplitArray(self, nums: List[int]) -> int: + result = 0 + right = sum(nums) + left = 0 + for i in range(len(nums) - 1): + right -= nums[i] + left += nums[i] + result += int(left >= right) + return result +