max_subarray_sum

Function max_subarray_sum 

Source
pub fn max_subarray_sum(slice: &[i32]) -> i32
Expand description

最大子数组和(Kadane算法)/Maximum subarray sum (Kadane’s algorithm)

§参数/Arguments

  • slice - 输入数组/Input array

§返回值/Returns

最大子数组和/Maximum subarray sum

§示例/Examples

use slice_reducer::max_subarray_sum;
let arr = [-2, 1, -3, 4, -1, 2, 1, -5, 4];
assert_eq!(max_subarray_sum(&arr), 6);  // [4, -1, 2, 1]