Leetcode Problem 805. Split Array With Same Average

805. Split Array With Same Average

Leetcode Solutions

Calculate the total sum of the array and store it as totalSum.
Initialize a bitmask dp with size totalSum + 1, where each element is an integer representing possible subset sizes for that sum.
Set the first element of the array in the bitmask dp.
Iterate through the array, updating the bitmask for each element.
For each element A[i], update dp[s+A[i]] by OR-ing it with dp[s] shifted left by 1 bit.
After updating the bitmask for all elements, iterate through all possible subset sizes from 1 to n-1.
For each size len, check if the sum totalSum * len / n is achievable by checking the len-th bit in dp[totalSum * len / n].
If such a subset size and sum exist, return true; otherwise, return false after the loop.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen