题目描述
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。
注意:你不能在买入股票前卖出股票。
示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。
示例 2:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
白话题目:
先买后卖,要是一直找不到升值的机会就不卖了,收益为0.
算法:
要想在后面的天数卖就的找到,要卖的那天之前最小的数值,查就是最大的收益值了。
也就是要记录当前天之前的最小值最为比较的依据。 【当前天-最小值】的最大值就是结果了
详细解释关注 B站 【C语言全代码】学渣带你刷Leetcode 不走丢 https://www.bilibili.com/video/BV1C7411y7gB
C语言完全代码
#include <stdio.h>
#include <stdlib.h>
#define INT_MAX 2147483647
#define INT_MIN (-INT_MAX - 1)
int max(int a,int b)
{
return a>b?a:b;
}
int min(int a,int b)
{
return a<b?a:b;
}
int maxProfit(int* prices, int pricesSize)
{
int ans=0;
int mi=INT_MAX;
int i;
for(i=0; i<pricesSize; i++)
{
ans=max(ans,prices[i]-mi);
mi=min(mi,prices[i]);
}
return ans;
}
int main()
{
int pricesSize;
scanf("%d",&pricesSize);
int prices[pricesSize];
int i=0;
for(i=0; i<pricesSize; i++)
{
scanf("%d",&prices[i]);
}
int result;
result=maxProfit(height, pricesSize);
printf("最大收益为%d\n",result);
return 0;
return 0;
}