Introduction to Software engineering---the largest subarray of one-dimensional ring arrays and

1, topic Requirements

The largest subarray of the one-dimensional array and the end-to-end ring, the array contains positive and negative two.

The position of the output maximum sub-array.

2, thinking Design

The first idea is to extend the original array, that is, the array length of the n number becomes 2*n-1.

In fact, we refer to Baidu, using the method of seeking redundancy.

If all the numbers are negative, you need to add a judgment.

3,

4,

5,

Introduction to Software engineering---the largest subarray of one-dimensional ring arrays and