剑指offer之股票的最大利润

1 问题

求股票的最大利润，简言之就是求一个数组里面元素差的最大值，要求时间复杂度O(n)

2 代码实现

#include <stdio.h>
#include <stdlib.h>

int maxDiff(int *number, int length)
{
if (NULL == number || length < 2)
{
return 0;
}
int min = number[0];
int max = number[0];
for (int i = 1; i < length; ++i)
{
if (min > number[i])
{
min = number[i];
}
if (max < number[i])
{
max = number[i];
}
}
return max - min;
}

int main()
{
int a[] = {9, 11, 8, 5, 7, 12, 16, 14};
int value = maxDiff(a, sizeof(a) / sizeof(int));
printf("value id %d\n", value);
return 0;
}

3 运行结果

value id 11