题意
给你一个数组,数组的每一个元素是当天股价,计算最大收益 find the maximum profit,设计一个算法来找到最大的利润。 您可以根据需要完成尽可能多的交易(即,购买一次并多次出售股票)。 但是,您可能不会同时从事多个交易(即,您必须在再次购买之前先出售该股票)。
题解
贪心法则, 只要i+1天比i天股票涨了,那就进行一笔i天买入,i+1天卖出的交易,哪怕i+2天跌了,也无关最大收益的事,此题有五道题相关,后面会有DP问题,但这题是简答的贪心问题,因为可以多次交易,只要会涨,就抓住每一次获取收益的机会,就算得到maximum profit
// Java
public class Solution {
public int maxProfit(int[] prices) {
int res = 0;
for(int i = 0;i < prices.length -1;i ++)
res += Math.max((prices[i+1] - prices[i]),0);
return res;
}
}