413. 等差数列划分
题目链接:https://leetcode-cn.com/problems/arithmetic-slices/
解题思路
用快指针递增,来判断下一对数值之间的差是否与前面一对数值的差,相等则为等差数列计数增加,
快指针向后移动,即滑动窗口扩大。
否则退出循环,慢指针递增,进行一下一组子数列的判断。
执行用时:8 ms, 在所有 Swift 提交中击败了100.00%的用户
内存消耗:13.8 MB, 在所有 Swift 提交中击败了40.00%的用户
代码
1 |
|
413. 等差数列划分
https://pisces34.github.io/2021/08/10/leetcode/413arithmetic-slice/