leetcode:413. 等差数列划分(数学)

题目:

在这里插入图片描述

分析:

注意是连续的。
4个连续的 2+1
5个连续的 3+2+2
。。。
会了、

代码:非常好。对个数的处理妙极了!:

if(A.size()<3) return 0;
 int all=0;
 int last=1<<30;
 int k=0;
 for(int i=2;i<A.size();i++)
 {
  if(A[i-2]+A[i]==2*A[i-1]) 
  {
   k++;
   all+=k;
  }
  else{
   k=0;
  }
 }
 return all;

结果:

在这里插入图片描述

发布了196 篇原创文章 · 获赞 126 · 访问量 4664

猜你喜欢

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