2022年11月21日 星期一

[2395] Find Subarrays With Equal Sum

看錯題目的意思,想了很久!!!
原來它的兩兩相加必須是連續的。
暴力法如下:

bool findSubarrays(int* nums, int numsSize){
for (int i=0;i <numsSize-2; i++)
{
int sum= nums[i]+nums[i+1];
for (int j=i+1;j<numsSize-1; j++)
if (sum == nums[j]+nums[j+1])
return true;
}
return false;
}

但其實可以把兩兩一組的 sum 存起來再去sorting, 接下來只要檢查連續兩個值是不是相等就可以回傳true or false了。

沒有留言:

張貼留言