标签:des which i+1 com int maximum eve har pos
要求:在卖掉当前手中股票之前不能买下一次的股票。
因为题目的这个要求。本题的难度就减少了。仅仅须要在一次遍历中,推断下一次的价格是否比当前手里的价格高,高了就卖,算出差值就是利润,累加这个差值就能够了。
实现代码:
public class Solution { public int MaxProfit(int[] prices) { if(prices == null || prices.Length == 0){ return 0; } var sum = 0; for(var i = 0; i < prices.Length - 1; i ++){ sum += prices[i] < prices[i+1] ? prices[i+1]-prices[i] : 0; } return sum; } }
LeetCode -- Best Time to Buy and Sell Stock II
标签:des which i+1 com int maximum eve har pos
原文地址:http://www.cnblogs.com/cynchanpin/p/7400925.html