121. 買賣股票的最佳時機

public class Solution {public int MaxProfit(int[] prices) {int result=0;int low=int.MaxValue;for(int i=0;i<prices.Length;i++){if(prices[i]<low){low=prices[i];}else{result=Math.Max(result,prices[i]-low);}}return result;}
}

?先遍歷找到股票價格最低那天，然后一次減去最低值，哪個最大選哪個。

122.買賣股票的最佳時機II

public class Solution {public int MaxProfit(int[] prices) {int ans=0;for(int i=1;i<prices.Length;i++){ans+=Math.Max(prices[i]-prices[i-1],0);}return ans;}
}

收益一定是先買后賣，所以一定是后一天減前一天，如果收益為負就不管，為正就加上，最后算總和。