将数组分为n个相等的部分

给定一个正数数组arr，返回该数组能不能分成4个部分，并且每个部分的累加和相等，切分位置的数不要。 例如: arr=[3, 2, 4, 1, 4, 9, 5, 10, 1, 2, 2] 返回true 三个切割点下标为2, 5, 7. 切出的四个子数组为[3,2], [1,4], [5], [1,2,2]， 累加和都是5 。

import java.util.HashMap;
import java.util.Map;

public class Main {

    private static boolean isOk(int[] arr, int k) {
        if (arr == null || arr.length < 7) {
            return false;
        }
        int n = arr.length;

        int[] sum = new int[n];
        Map<Integer, Integer> hash = new HashMap<>();
        hash.put(0, -1);
        for (int i = 0; i < n; ++i) {
            sum[i] = i == 0 ? arr[i] : sum[i - 1] + arr[i];
            hash.put(sum[i], i);
        }

        boolean ok = false;

        // 第一个切分枚举的最后位置
        int last = n - (k - 1) * 2;

        // 0 1 2 3 4 5 6 7
        // 枚举第一个切分
        for (int i = 1; i <= last; ++i) {
            // 一部分的累加和
            int net = sum[i - 1];
            // 当前有1个部分，最终目标为k个累加和为k的部分
            int count = 1;
            // 当前切分点
            int index = i;

            while (count != k && index < n - 1) {
                // 获取下一个累加和为net的截止位置
                Integer netIndex = hash.get(net + sum[index]);
                // 不存在则尝试失败
                if (netIndex == null) {
                    break;
                }
                // 更新当前切分点
                index = netIndex + 1;
                ++count;
            }

            // 达到目标数且数组切分完毕
            if (count == k && index == n) {
                ok = true;
                break;
            }

        }
        return ok;
    }

    public static void main(String[] args) {
        int[] arr = {3, 2, 4, 1, 4, 9, 5, 10, 1, 2, 2};
        System.out.println(isOk(arr, 4));
    }
}