Golang | Leetcode Golang题解之第413题等差数列划分

题目:

题解:

Go 复制代码
func numberOfArithmeticSlices(nums []int) (ans int) {
    n := len(nums)
    if n == 1 {
        return
    }

    d, t := nums[0]-nums[1], 0
    // 因为等差数列的长度至少为 3,所以可以从 i=2 开始枚举
    for i := 2; i < n; i++ {
        if nums[i-1]-nums[i] == d {
            t++
        } else {
            d, t = nums[i-1]-nums[i], 0
        }
        ans += t
    }
    return
}
相关推荐
花酒锄作田6 天前
Gin 框架中的规范响应格式设计与实现
golang·gin
琢磨先生David7 天前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
超级大福宝7 天前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
Charlie_lll7 天前
力扣解题-88. 合并两个有序数组
后端·算法·leetcode
菜鸡儿齐7 天前
leetcode-最小栈
java·算法·leetcode
Frostnova丶7 天前
LeetCode 1356. 根据数字二进制下1的数目排序
数据结构·算法·leetcode
im_AMBER7 天前
Leetcode 127 删除有序数组中的重复项 | 删除有序数组中的重复项 II
数据结构·学习·算法·leetcode
样例过了就是过了7 天前
LeetCode热题100 环形链表 II
数据结构·算法·leetcode·链表
tyb3333337 天前
leetcode:吃苹果和队列
算法·leetcode·职场和发展
踩坑记录7 天前
leetcode hot100 74. 搜索二维矩阵 二分查找 medium
leetcode