| 10 | |
| 11 | |
| 12 | class SubArray: |
| 13 | |
| 14 | def __init__(self, arr): |
| 15 | # we need a list not a string, so do something to change the type |
| 16 | self.array = arr.split(',') |
| 17 | print(("the input array is:", self.array)) |
| 18 | |
| 19 | def solve_sub_array(self): |
| 20 | rear = [int(self.array[0])]*len(self.array) |
| 21 | sum_value = [int(self.array[0])]*len(self.array) |
| 22 | for i in range(1, len(self.array)): |
| 23 | sum_value[i] = max(int(self.array[i]) + sum_value[i-1], int(self.array[i])) |
| 24 | rear[i] = max(sum_value[i], rear[i-1]) |
| 25 | return rear[len(self.array)-1] |
| 26 | |
| 27 | |
| 28 | if __name__ == '__main__': |