int a[] = { 10, 23, 4, 3, 4, 3, 2, 46, -47, 5, 5 };
上述数组可看做是一支几天连续的股票价格。
我们要做的是用最小的时间复杂度来求出最大化收益
public static int Max(int a[]) {
int result = 0;
for (int i = 0; i < a.length; i++) {
for (int j = i; j < a.length; j++) {
int temp = a[j] - a[i];
if (result < temp) {
result = temp
版权声明：本文为lingchixin原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。