122. 买卖股票的最佳时机 II

累加所有上升段差价。

难度:中等。题型:Greedy。

标签:数组、贪心、高频面试

贪心累加:if(p[i]>p[i-1]) profit+=diff。 时间复杂度 O(n),空间复杂度 O(1)。