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

问题
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

例子

思路

• 方法1

获取数组中升序子序列的增量之和

• 方法2

动态规划，
画折线图，不错过每次的上升
代码

//方法1
int res = 0;
for(int i=1; i<nums.length; i++) {
    if(nums[i]>nums[i-1]) {
        res+=nums[i]-nums[i-1];
    }
}

return res;
//方法2