问题(一):
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。
注意:你不能在买入股票前卖出股票。
解题思想和代码:
/* 我的想法:(暴力法)数组的下标就相当于两个指针(一快一慢),用这两个“指针”逐一计算利润,先给result初始化为0,每得到
一个利润都与当前result比较并将较大值赋给result,这样就实现了result存储利润的最大值。*/
/* 注意:动态存储了最大值,第一次是将利润值全部存储在一个数组里面,再进行的比较,这样容易在数组下标的选取方面出错,然后
我想到了只要最大值,中间过程不重要,所以就只定义了存储最大值的一个变量!*/
#include<stdio.h>
#include<stdlib.h>
int maxProfit(int* prices, int pricesSize);
void main()
{
int pricesSize=5;
int prices[5]={1,2,3,4,5};
int result;
result=maxProfit(prices,pricesSize);
printf("最大利润为:%d!\n",result);
system("pause");
}
int maxProfit(int* prices, int pricesSize)
{
int i,j;
int profit,result=0;
for(i=0;i<pricesSize-1;i++)
{
for(j=i+1;j<pricesSize;j++)
{
profit=prices[j]-prices[i];
if(profit>result)
result=profit;
}
}
return result;
}
问题(二):
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
解题思想和代码:
/* 思路:价格上下起伏,如果想要获得最大利润,那么就要跳过价格有折损的天数(也就是说【3买入-5-4-6卖出】这样连续去买,
利润不如【3买入-5卖出,4买入-6卖出】这样利润高,因为第一种方式中间5-4有折损。所以只要判断是否价格持续上升即可,
所以最大利润只需要将相邻价格的正差值相加!*/
#include<stdio.h>
#include<stdlib.h>
int maxProfit(int* prices, int pricesSize);
void main()
{
int pricesSize=5;
int prices[5]={1,2,3,4,5};
int result;
result=maxProfit(prices,pricesSize);
printf("最大利润为:%d!\n",result);
system("pause");
}
int maxProfit(int* prices, int pricesSize)
{
int result=0;
for(int i=0;i<pricesSize-1;i++)
{
if(prices[i]<prices[i+1])
{
result+=prices[i+1]-prices[i];
}
}
return result;
}
问题(三):
给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。
注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。