leetcode算法题--k-avoiding 数组的最小总和

原题链接:https://leetcode.cn/problems/determine-the-minimum-sum-of-a-k-avoiding-array/description/

这题一开始有点掉坑里了,数学题

func minimumSum(n int, k int) int {
    m := min(k/2, n)
    part1 := (1 + m) * m / 2
    part2 := (k + k + n - m - 1) * (n - m) / 2
    return part1 + part2 
}

func min(a, b int) int {
    if a < b {
        return a
    }
    return b
}

用两数之和应该也可以做

你可能感兴趣的:(Algorithm,算法,leetcode,职场和发展)