题目来源
题目描述
假定你知道某只股票每一天价格的变动。
你最多可以同时持有一只股票。但你可以无限次的交易(买进和卖出均无手续费)。
请设计一个函数,计算你所能获得的最大收益。
解答
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算最大收益
* @param prices int整型一维数组 股票每一天的价格
* @return int整型
*/
public int maxProfit (int[] prices) {
int start=0;
int max=0;
for(int i=1;i<prices.length;i++){
if(prices[i]<prices[i-1]){
max=max+(prices[i-1]-prices[start]);
start=i;
}
}
return max+prices[prices.length-1]-prices[start];
}
}