maximum_subarray.rs

#![allow(dead_code)]
pub fn max_sub_array(nums: Vec<i32>) -> i32 {
    let mut max_number = nums[0];
    let mut cur_sum = 0;

    for n in nums {
        if cur_sum < 0 {
            cur_sum = 0;
        }
        cur_sum += n;
        max_number = max_number.max(cur_sum);
    }

    max_number
}

#[test]
fn test_max_sub_array() {
    assert_eq!(max_sub_array(vec![-2, 1, -3, 4, -1, 2, 1, -5, 4]), 6);
}