每天开心一点

Python : 每日一题 35

2017-11-27 13:20:00    六月    554    来源: http://bbs.fishc.com/thread-86460-1-1.html

相信前两天看那么多字的题目已经烦了,今天看个简单的。

求出数列中和最大的切片的值。
例如[-2, 1, -3, 4, -1, 2, 1, -5, 4]中,[ 4, -1, 2, 1]的和最大为6,则返回 6
如果空列表,或者和为负,则返回0


  1. test模块请找33,34题中。
  2. test.assert_equals(maxSequence([]), 0)
  3. test.assert_equals(maxSequence([-2, 1, -3, 4, -1, 2, 1, -5, 4]), 6)
  4. test.assert_equals(maxSequence([-1, -1]), 0)
  5. test.assert_equals(maxSequence(
  6.     [-6, 21, -4, 19, -27, 22, -19, -27, 2, 20, -16, 26, 5, 13, -14, 22, -17, 23, -7, -8, 3, 26, -11, -28, 15, -21, -6,
  7.      -22, 24, -2, -29, 28, 22, -6, 17, 4, -29, 3, 8, 2, -18, -1, -9, -23, 9, -18, 17, 15, 23, 29]), 84)