贪心算法——股票交易的最大收益

/**

 * @author Eightn0

 * @create 2021-03-25 10:03

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

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

 */

public class Stock {

    public int maxProfit (int[] prices) {

        int profit = 0;

        for (int i = 1; i < prices.length; i++) {

            int tmp = prices[i] - prices[i - 1];

            if (tmp > 0){

                profit += tmp;

            }

        }

        return profit;

    }

 

    @Test

    public void test(){

        int[] arr = new int[]{1,5,2,6,2,7};

        System.out.println(maxProfit(arr));

    }

}