记得以前做过这道题- pub fn find_max_squence(v: &[i32]) -> i32 {
- let mut max_sum = 0;
- let mut tmp_sum = 0;
- for i in v {
- tmp_sum = (tmp_sum + i).max(0);
- max_sum = max_sum.max(tmp_sum);
- }
- max_sum
- }
复制代码 在线体验: https://play.rust-lang.org/?vers ... f4a9e2439dca3ea1117 |