#sum #array #algorithm

no-adjacent

列表中不连续元素的最大和

2 个版本

0.1.1 2021年9月28日
0.1.0 2021年9月27日

#24 in #sum

MIT 许可证

3KB

no_adjacent

找出列表中不连续元素的最大和。

时间复杂度 O(N),空间复杂度 O(1)

快速开始

use no_adjacent::interface::calculate;

fn main() {
    let list = [2, 1, 4, 6, 8, 9, 18];

    let sum = calculate(&list);

    println!("sum {}", sum); // 32
}

版本说明:修复了一个愚蠢的设计

无运行时依赖