max-subarray-sum

Crates.iomax-subarray-sum
lib.rsmax-subarray-sum
version0.1.7
sourcesrc
created_at2021-07-24 14:17:50.22854
updated_at2021-07-31 13:29:15.854987
descriptionFinds the maximum subarray sum in a list.
homepage
repositoryhttps://github.com/Inoshy/rust-book-helper/tree/master/problems/max-subarray-sum
max_upload_size
id426785
size5,927
Tausif (tausifcreates)

documentation

https://docs.rs/max-subarray-sum

README

max_subarray_sum

Finds maximum subarray sum in a list. If there are multiple such subarrays, only the one that comes first is selected.

The algorithm has time complexity of O(N) and space complexity of O(1).

version note: Some modularity problems in previous versions have been patched.

Quick Start

use max_subarray_sum::interface::Elements;

fn main() {
    let list = vec![-2, -3, 4, -1, -2, 1, 5, -3];

    //Or you can use an array instead:
    let list = [-2, -3, 4, -1, -2, 1, 5, -3];

    let elements = Elements::new(&mut list);

    let max_sum = elements.find_max_sum().result();

    assert_eq!(7, max_sum);
}
Commit count: 0

cargo fmt