leetcode:523. 连续的子数组和(数学)

题目:

在这里插入图片描述

分析:

sn-sm-部分连续的和。
坑太多-----8次,

代码:

vector<int> nums;
 int k;
 if(k<0) k=-k;
 if(nums.size()<2) return 0;
 int A[nums.size()];
 A[0]=nums[0];
 if(k==0)
 {
  for(int i=1;i<nums.size();i++)
  {
   if(nums[i]==0&&nums[i-1]==0) return 1;
  }
  return 0;
 }
 for(int i=1;i<nums.size();i++)
  {
   if(nums[i]==0&&nums[i-1]==0) return 1;
  }
 for(int i=1;i<nums.size();i++)
 {
  A[i]=A[i-1]+nums[i];
  if(A[i]%k==0) return 1;
 }
 for(int i=0;i<nums.size()-2;i++)
 {
  for(int j=i+2;j<nums.size();j++)
  {
   if((A[j]-A[i])%k==0) return 1;
  }
 }
 return 0;
发布了196 篇原创文章 · 获赞 126 · 访问量 4654

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104544762