ThebesttimetobuyandsellstocksII题目描述：给定一个数组prices，其中prices[i]为给定股票在第i天的价格。设计一个算法来计算您可以获得的最大利润。您可以完成尽可能多的交易（多次买卖股票）。注意：您不能同时参与多笔交易（您必须先卖出之前的股票再买入）。例子见LeetCode官网。来源：LeetCode链接：https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权，非商业转载请注明出处。解法1：由于贪心算法不限制交易次数，为了获得多次交易的最大利润，实际上需要获得正差的正累计和，因为对于任何正差的周期，都有实际上可以假设已经进行了买卖操作。如果是连续的正差，其实可以看成是买卖操作。最小的数字是买入操作，最大的数字是卖出操作。因此，根据贪心算法，具体处理过程如下：遍历数组，然后将每段的正差与收益相加，最后返回结果作为预期最大收益。可以参考LeetCode-121-买卖股票的最佳时机，应该有动态规划的解法。/***买卖股票的最佳时机II*/publicclassLeetCode_122{/***贪心算法**@paramprices*@return*/publicstaticintmaxProfit(int[]prices){//预期最大值利润值int结果=0;for(inti=1;i
