剑指offer之股票的最大利润

简介: 剑指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
相关文章
|
8月前
【动态规划】买卖股票问题
【动态规划】买卖股票问题
98 0
|
8月前
|
算法
《LeetCode》—— 买卖股票的最佳时机
《LeetCode》—— 买卖股票的最佳时机
|
算法
【动态规划刷题 7】 买卖股票的最佳时机含冷冻期&& 买卖股票的最佳时机含手续费
【动态规划刷题 7】 买卖股票的最佳时机含冷冻期&& 买卖股票的最佳时机含手续费
|
3月前
|
存储
(剑指Offer)10、菲波那切数列I—10、青蛙跳台阶问题II—63、股票的最大利润(2021/12/04)
(剑指Offer)10、菲波那切数列I—10、青蛙跳台阶问题II—63、股票的最大利润(2021/12/04)
36 0
|
7月前
|
算法
leetcode题解:121.买卖股票的最佳时机
leetcode题解:121.买卖股票的最佳时机
48 0
|
7月前
|
存储 算法 数据可视化
买卖股票的最佳时机 II(LeetCode 122)
买卖股票的最佳时机 II(LeetCode 122)
|
8月前
|
算法
leetcode121. 买卖股票的最佳时机
leetcode121. 买卖股票的最佳时机
41 0
|
8月前
|
算法
leetcode-121:买卖股票的最佳时机
leetcode-121:买卖股票的最佳时机
58 0
|
8月前
|
算法
leetcode-123:买卖股票的最佳时机 III
leetcode-123:买卖股票的最佳时机 III
47 0
|
算法
【学会动态规划】买卖股票的最佳时机 III(17)
【学会动态规划】买卖股票的最佳时机 III(17)
38 0