假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
算法思想:
首先本题应该采用动态规划,我们使用一个数组re记录当前一天,如果卖掉股票利润最大是多少。本题有个点需要注意,就是卖股票必须在买股票之后,故不能通过找最大值和最小值的方法去做。
代码:
class Solution {
public int maxProfit(int[] prices) {
if(prices.length == 0) {
return 0;
}
int re[] = new int[prices.length];
re[0]=0;
for(int i=1; i < prices.length; i++) {
int max = 0;
for(int j = i-1; j >= 0; j--) {
if(prices[i]-prices[j]>max) {
max = prices[i] - prices[j];
}
}
re[i] = max;
}
int maxPro = re[0];
for(int k = 1;k < re.length; k++) {
if(re[k] > maxPro) {
maxPro = re[k];
}
}
return maxPro;
}
}