122. Best Time to Buy and Sell Stock II

题目分析

原题链接,登陆 LeetCode 后可用

这道题是假设给定一个数组,这个数组存的是一支股票在每一天的价格。目标是通过买入、卖出股票使得利润最大化。低价买入,高价卖出就能盈利,这道题目又没有限制买入、卖出的次数,所以只要后一天的值比前一天的大,就能获得利润,所以我们就将所有的利润值求和即可。

代码

public class Solution {
    public int maxProfit(int[] prices) {
        int res = 0;
        // 以下 for 循环 包含边界条件了
        // if(prices.length == 0 || prices.length == 1) {
            // return 0;
        // }
        for(int i = 0; i < prices.length - 1; i++) {
            if(prices[i] < prices[i + 1]) {
                res += prices[i + 1] - prices[i];
            }
        }
        return res;
    }
}

你可能感兴趣的:(122. Best Time to Buy and Sell Stock II)