题解 | #牛群买卖策略优化#
牛群买卖策略优化
https://www.nowcoder.com/practice/c8514318443a48218efde630ae11b4c3
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。
关于获取卖牛利润最大值这块,我的想法是能卖就卖,只要当天买入第二天卖出能获取利润那么则卖出,不需要犹豫。