由于可以多次交易,且无交易费用,因此 该题可以简化为 只要股价上涨,则要这部分收益。
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算最大收益
* @param prices int整型一维数组 股票每一天的价格
* @return int整型
*/
public int maxProfit (int[] prices) {
// write code here
int ans = 0;
for (int i = 1; i < prices.length; i++) {
if(prices[i]>prices[i-1]){
ans += prices[i]-prices[i-1];
}
}
return ans;
}
}

京公网安备 11010502036488号