1 Star 0 Fork 0

xiangxiang/LeetCode-NOTES

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
solution.cpp 610 Bytes
一键复制 编辑 原始数据 按行查看 历史
默然 提交于 7年前 . update all algorithms.
class Solution
{
public:
int numberOfArithmeticSlices(vector<int>& A)
{
if(A.size() < 3)
return 0;
vector<int> diff;
for(int i=0;i<A.size()-1;i++)
diff.push_back(A[i+1]-A[i]);
int count = 0, tempCount = 0;
for(int i=0;i<diff.size()-1;i++)
{
if(diff[i] == diff[i+1])
tempCount++;
else
{
count += tempCount*(tempCount+1)/2;
tempCount = 0;
}
}
count += tempCount*(tempCount+1)/2;
return count;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/xiangxiang920/LeetCode-NOTES.git
git@gitee.com:xiangxiang920/LeetCode-NOTES.git
xiangxiang920
LeetCode-NOTES
LeetCode-NOTES
master

搜索帮助