题解 | #牛群买卖策略优化#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param prices int整型一维数组 
     * @return int整型
     */
     public int max_profitv2(int[] prices) {
        // write code here
        int profit = 0;
        for(int i=1;i<prices.length;i++){
            int value = Math.max(prices[i]-prices[i-1],0);
            profit+=value;
        }
        return profit;
    }
}

本题考察的知识点是贪心算法，所用编程语言是java。

关于获取卖牛利润最大值这块，我的想法是能卖就卖，只要当天买入第二天卖出能获取利润那么则卖出，不需要犹豫。