股票(无限次交易)

分析

将数组中的点描述在坐标中，并使用平滑的曲线连接，则最大收益就是所有上升曲线段最大值减去最小值的叠加。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 计算最大收益
     * @param prices int整型一维数组 股票每一天的价格
     * @return int整型
     */
    public int maxProfit (int[] prices) {
       if(prices.length == 0) {
           return 0;
       }
        int res = 0;
        for(int i = 1; i < prices.length; i++) {
            if(prices[i] > prices[i-1]) {
                res = res + prices[i] - prices[i-1];
            }
        }
        return res;
    }
}