Re: [閒聊] 每日leetcode

[Meaverzt (單推凜寶)]

題目：

給定一個array

我們要把他切成左邊跟右邊

要找出總共有幾個可以符合左邊subarray的總和大於等於右邊

思路：

先找出整個array的sum

然後遍歷一次陣列

每經過一個值就去比較加到這個位置的和跟sum減掉這個和哪個大

如果左邊比較大ans就+1

C code :

int wayToSplitArray(int *nums,int numsSize){
    long long left=0,sum=0,ans=0;
    for (int i=0;i<sumsSize;i++)
        sum+=nums[i];
    for (int i=0;i<sumsSize-1;i++){
        left+=nums[i];
        if(left>=sum-left)
            ans++;
    }
   return ans;
}

每次取變數的名稱都不知道要取什麼

我太爛了
--
https://i.imgur.com/kHMosBu.jpeg










--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.237.33.59 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1735884098.A.FA1.html
推 sustainer123: 今天
→ sustainer123: 不難
→ Meaverzt: 最近都比較簡單