当数组元素小于三个时,则满足这样要求的子数组的个数为零。
下面讨论当数组元素大于三个的时候:
若数组元素的个数为n,因为满足要求的数值至少需要三个元素,因此我们需要从数组的第一个元素开始遍历 n-2 次,找到每次遍历的最长等差数组,如果找到则计数加1,否则不加。
class Solution {
public:
int numberOfArithmeticSlices(vector<int>& nums) {
auto len = nums.size();
int count = 0;
int numcount = 0;
if(len < 3) {
return 0;
}
else {
for (size_t i = 0; i < len-2; ++i) {
for (size_t j = i; j < len -2; ++j) {
auto gap = nums[j] - nums[j + 1];
if (gap == nums[j + 1] - nums[j + 2]) {
count++;
}
else {
gap = nums[j + 1] - nums[j + 2];
}
}
}
return count;
}
}
};
class Solution {
public:
int numberOfArithmeticSlices(vector<int>& nums) {
auto len = nums.size();
int count = 0;
int numcount = 0;
if(len < 3) {
return 0;
}
else {
for (size_t i = 0; i < len-2; ++i) {
auto gap = nums[i] - nums[i + 1];
for (size_t j = i; j < len -2; ++j) {
if (gap == nums[j + 1] - nums[j + 2]) {
count++;
}
else {
gap = nums[j + 1] - nums[j + 2];
}
}
}
return count;
}
}
};
还是报错,崩溃
继续,上面的用了两层循环,好像完全没必要。
class Solution {
public:
int numberOfArithmeticSlices(vector<int>& nums) {
auto len = nums.size();
int count = 0;
int numcount = 0;
if(len < 3) {
return 0;
}
else {
auto gap = nums[0] - nums[1];
for (size_t i = 0; i < len-2; ++i) {
if (gap == nums[i + 1] - nums[i + 2])
count++;
else
gap = nums[i+ 1] - nums[i + 2];
}
return count;
}
}
};
报错,上面的题解问题在于只考虑了三个数组元素组成的等差数组,因此我们应该要加入一个标志去表现其大于三个数组长度的等差数列。
class Solution {
public:
int numberOfArithmeticSlices(vector<int>& nums) {
auto len = nums.size();
int count = 0;
int length = 0;
if(len < 3) {
return 0;
}
else {
auto gap = nums[0] - nums[1];
for (size_t i = 0; i < len-2; ++i) {
if (gap == nums[i + 1] - nums[i + 2])
{
length++;
count += length;
}
else {
gap = nums[i+ 1] - nums[i + 2];
length = 0;
}
}
return count;
}
}
};
![img](https://img-blog.csdnimg.cn/img_convert/a3b067f18a217b4cb1bb8ab8864feef0.png)
![img](https://img-blog.csdnimg.cn/img_convert/0bf8520dfa9e0e7cc8e8e36ac903077b.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
;
[外链图片转存中...(img-wFm9ydh5-1726125116249)]
[外链图片转存中...(img-ubADG02s-1726125116250)]
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**