代码
public class Solution {
public int MaxProfit(int[] prices) {
int profit=0,i=0;
for(int j=1;j<prices.Length;j++)
{
if(prices[j]>prices[i])
{
profit+=prices[j]-prices[i];
}
i=j;
}
return profit;
}
}
思路
先定义i,j两个指针
考虑到股票可以在同一天买进卖出
只需要从第一天开始(标记为i),检测下一天(标记为j)的价格是否大于前一天
若是,则卖出,将两者之差加给profit,将i的位置移到j处,并继续检测
若不是,则直接将i的位置移到j处继续循环
最后返回的profit即为最大利润