第一二二_买卖股票的最佳时机II

题目链接

思路一: 贪心算法 ->有利润 就是买进的时候花的钱低于卖出的钱,所以我一开始的思路是找这个价钱数组中的递增的最大子数组,比如[7,1,5,3,6,4],最大的递增子数组是[1,5]和[3,6]; 然后计算5-1 + 6-3 ;但看了别人的思路,突然发现,这样找最大的子数组不就是找原数组中后者大于前者的两个数,然后计算插值吗?

public class 第一二二_买卖股票的最佳时机II {
    public static int maxProfit(int[] prices) {
        int money = 0;
        for(int i = 1; i< prices.length; i++){
            if (prices[i] > prices[i-1]){
                money +=prices[i] - prices[i-1];
            }
        }
        return money;
    }

    public static void main(String[] args) {
        int[] arr = new int[]{7,1,5,3,6,4};
        int i = maxProfit(arr);
        System.out.println(i);
    }
}