列表中不连续元素的最大和
作者:inoshy. 拥有者 tausifcreates.
#24 in #sum
3KB
找出列表中不连续元素的最大和。
时间复杂度 O(N),空间复杂度 O(1)。
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 }
版本说明:修复了一个愚蠢的设计