Re: [閒聊] 每日leetcode
題目：
給定一個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
推
01/03 14:31,
11月前
, 1F
01/03 14:31, 1F
→
01/03 14:31,
11月前
, 2F
01/03 14:31, 2F
→
01/03 14:41,
11月前
, 3F
01/03 14:41, 3F
討論串 (同標題文章)
完整討論串 (本文為第 1238 之 1554 篇)：