题解 | #买卖股票的最好时机(二)#
买卖股票的最好时机(二)
https://www.nowcoder.com/practice/9e5e3c2603064829b0a0bbfca10594e9
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 计算最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { if (prices == null || prices.length < 2) { return 0; } int ans = 0; for (int i = 1; i < prices.length; i++) { ans += Math.max(0, prices[i] - prices[i - 1]); } return ans; } }
每一个斜坡的,坡顶 - 坡底的 累加和