Function max_subarray_sum
Source pub fn max_subarray_sum(slice: &[i32]) -> i32
Expand description
最大子数组和(Kadane算法)/Maximum subarray sum (Kadane’s algorithm)
§参数/Arguments
§返回值/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);