{"id":91115,"date":"2025-01-03T18:32:02","date_gmt":"2025-01-03T15:02:02","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/%d9%87%db%8c%da%86-%d8%b1%d8%a7%d9%87%db%8c-%d8%a8%d8%b1%d8%a7%db%8c-%d8%aa%d9%82%d8%b3%db%8c%d9%85-%d8%a2%d8%b1%d8%a7%db%8c%d9%87-%d9%88%d8%ac%d9%88%d8%af-%d9%86%d8%af%d8%a7%d8%b1%d8%af\/"},"modified":"2025-01-03T18:32:02","modified_gmt":"2025-01-03T15:02:02","slug":"%d9%87%db%8c%da%86-%d8%b1%d8%a7%d9%87%db%8c-%d8%a8%d8%b1%d8%a7%db%8c-%d8%aa%d9%82%d8%b3%db%8c%d9%85-%d8%a2%d8%b1%d8%a7%db%8c%d9%87-%d9%88%d8%ac%d9%88%d8%af-%d9%86%d8%af%d8%a7%d8%b1%d8%af","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/%d9%87%db%8c%da%86-%d8%b1%d8%a7%d9%87%db%8c-%d8%a8%d8%b1%d8%a7%db%8c-%d8%aa%d9%82%d8%b3%db%8c%d9%85-%d8%a2%d8%b1%d8%a7%db%8c%d9%87-%d9%88%d8%ac%d9%88%d8%af-%d9%86%d8%af%d8%a7%d8%b1%d8%af\/","title":{"rendered":"\u0647\u06cc\u0686 \u0631\u0627\u0647\u06cc \u0628\u0631\u0627\u06cc \u062a\u0642\u0633\u06cc\u0645 \u0622\u0631\u0627\u06cc\u0647 \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f"},"content":{"rendered":"
\n

\u0645\u0634\u06a9\u0644<\/p>\n

TC: O(n) \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u062c\u0645\u0648\u0639 \u067e\u06cc\u0634\u0648\u0646\u062f\u0647\u0627 \u0648 O(n) \u0628\u0631\u0627\u06cc \u062a\u06a9\u0631\u0627\u0631 \u0628\u0631 \u0631\u0648\u06cc \u0645\u062c\u0645\u0648\u0639 \u067e\u06cc\u0634\u0648\u0646\u062f \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u062a\u0642\u0633\u06cc\u0645 \u0647\u0627\u06cc \u0645\u0639\u062a\u0628\u0631<\/p>\n

\n
class<\/span> Solution<\/span> {<\/span>\n    public<\/span> int<\/span> waysToSplitArray<\/span>(<\/span>int<\/span>[]<\/span> nums<\/span>)<\/span> {<\/span>\n        long<\/span> prefix<\/span>[]<\/span> =<\/span> new<\/span> long<\/span>[<\/span>nums<\/span>.<\/span>length<\/span>];<\/span>\n        long<\/span> current<\/span> =<\/span> 0<\/span>;<\/span>\n        for<\/span>(<\/span>int<\/span> i<\/span>=<\/span>0<\/span>;<\/span>i<\/span><<\/span>nums<\/span>.<\/span>length<\/span>;<\/span>i<\/span>++){<\/span>\n            current<\/span>+=<\/span>nums<\/span>[<\/span>i<\/span>];<\/span>\n            prefix<\/span>[<\/span>i<\/span>]<\/span> =<\/span> current<\/span>;<\/span>\n        }<\/span> \n\n        int<\/span> count<\/span> =<\/span>0<\/span>;<\/span>\n        for<\/span>(<\/span>int<\/span> i<\/span> =<\/span>0<\/span>;<\/span>i<\/span><<\/span>nums<\/span>.<\/span>length<\/span>-<\/span>1<\/span>;<\/span>i<\/span>++){<\/span>\n            long<\/span> left<\/span> =<\/span> prefix<\/span>[<\/span>i<\/span>];<\/span>\n            long<\/span> right<\/span> =<\/span> prefix<\/span>[<\/span>nums<\/span>.<\/span>length<\/span>-<\/span>1<\/span>];<\/span>\n            if<\/span>(<\/span>left<\/span>>=<\/span>right<\/span>-<\/span>left<\/span>)<\/span> count<\/span>++;<\/span>\n        }<\/span>\n        return<\/span> count<\/span>;<\/span>\n    }<\/span>\n}<\/span>\n<\/code><\/pre>\n
\n
\n    \u0648\u0627\u0631\u062f \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0634\u0648\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n
    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"
\u0645\u0634\u06a9\u0644 TC: O(n) \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u0645\u062c\u0645\u0648\u0639 \u067e\u06cc\u0634\u0648\u0646\u062f\u0647\u0627 \u0648 O(n) \u0628\u0631\u0627\u06cc \u062a\u06a9\u0631\u0627\u0631 \u0628\u0631 \u0631\u0648\u06cc \u0645\u062c\u0645\u0648\u0639 \u067e\u06cc\u0634\u0648\u0646\u062f \u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u062a\u0642\u0633\u06cc\u0645 \u0647\u0627\u06cc \u0645\u0639\u062a\u0628\u0631 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 …<\/p>\n","protected":false},"author":2,"featured_media":91116,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/media2.dev.to\/dynamic\/image\/width=1000,height=500,fit=cover,gravity=auto,format=auto\/https%3A%2F%2Fdev-to-uploads.s3.amazonaws.com%2Fuploads%2Farticles%2Fpe2kw4b2fry3s7s03unb.png","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-91115","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/91115","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=91115"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/91115\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/91116"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=91115"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=91115"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=91115"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}