买卖股票的最佳时机 II

题目链接

买卖股票的最佳时机 II

题目描述

注意点

• 0 <= prices[i] <= 10000
• 在任何时候 最多 只能持有 一股 股票
• 可以先购买，然后在 同一天 出售

解答思路

• 由于股票可以购买了直接出售，且出售后购买也无限制，要求最大利润，可以采用贪心算法：只要不在亏损的时候卖出彩票，最终的利润总和肯定是最大利润。如果当前价格低于之前购入的价格，则视为之前不购入，从当天购入；如果当前价格高于之前购入的价格，则当天卖出，且视为卖出后又以该价格购入了彩票（方便后续计算利润）

代码

class Solution {
    public int maxProfit(int[] prices) {
        int res = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i] > prices[i - 1]) {
                res = res + prices[i] - prices[i - 1];
            }
        }
        return res;
    }
}
1
2
3
4
5
6
7
8
9
10
11

关键点

• 贪心算法的思路