import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { int count = 0; if (prices.length < 2) { return count; } int num = prices[0]; for (int i = 1; i < prices.length ; i++) { if (prices[i] < num) { num = prices[i]; continue; } if (prices[i] > num) { count += prices[i] - num; num = prices[i]; } } return count; } }
思路:从 第一位数开始, 当下一位数 小于 当前数时,我们不买入当前 数,
当下一位数 大于当前数时,我们买入 即赚差价,
循环上述逻辑 即可