淘先锋技术网

首页 1 2 3 4 5 6 7

原题链接: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
}

用两数之和应该也可以做