10
10
"""
11
11
12
12
13
- def longest_sub_array (arr :list ):
13
+ def longest_sub_array (arr : list ):
14
14
"""
15
- Find the longest continuous subarray with the maximum sum.
15
+ Find the longest continuous subarray with the maximum sum.
16
16
17
- Args:
18
- arr (list): A list of integers.
17
+ Args:
18
+ arr (list): A list of integers.
19
19
20
- Returns:
21
- A Integer which is the max subarray sum in the whole array.
20
+ Returns:
21
+ A Integer which is the max subarray sum in the whole array.
22
22
23
- Examples:
24
- >>> longest_sub_array([1, 2, 3, 2, 5])
25
- 13
23
+ Examples:
24
+ >>> longest_sub_array([1, 2, 3, 2, 5])
25
+ 13
26
26
27
- >>> longest_sub_array([5, -4, 3, -2, 1])
28
- 5
27
+ >>> longest_sub_array([5, -4, 3, -2, 1])
28
+ 5
29
29
30
- >>> longest_sub_array([1, 2, 3, -2, 5])
31
- 9
30
+ >>> longest_sub_array([1, 2, 3, -2, 5])
31
+ 9
32
32
33
- >>> longest_sub_array([10, 20, -30, 40, 50])
34
- 90
33
+ >>> longest_sub_array([10, 20, -30, 40, 50])
34
+ 90
35
35
36
- >>> longest_sub_array([])
37
- 0
38
- """
36
+ >>> longest_sub_array([])
37
+ 0
38
+ """
39
39
40
40
max_so_far = arr [0 ]
41
41
max_ending_here = arr [0 ]
@@ -58,7 +58,6 @@ def longest_sub_array(arr:list):
58
58
return max_len
59
59
60
60
61
-
62
61
if __name__ == "__main__" :
63
62
import doctest
64
63
0 commit comments