برنامه نویسی

هیچ راهی برای تقسیم آرایه وجود ندارد

مشکل

TC: O(n) برای محاسبه مجموع پیشوندها و O(n) برای تکرار بر روی مجموع پیشوند برای محاسبه تقسیم های معتبر

class Solution {
    public int waysToSplitArray(int[] nums) {
        long prefix[] = new long[nums.length];
        long current = 0;
        for(int i=0;i<nums.length;i++){
            current+=nums[i];
            prefix[i] = current;
        } 

        int count =0;
        for(int i =0;i<nums.length-1;i++){
            long left = prefix[i];
            long right = prefix[nums.length-1];
            if(left>=right-left) count++;
        }
        return count;
    }
}
وارد حالت تمام صفحه شوید

از حالت تمام صفحه خارج شوید

نوشته های مشابه

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

دکمه بازگشت به بالا