[LeetCode] 122. 买卖股票的最佳时机 II

假设有一个数组,它的第 i 个元素是一个给定的股票在第 i 天的价格。

设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。

Java

class Solution {
    public int maxProfit(int[] prices) {
        if (prices == null || prices.length == 0) {
            return 0;
        }
        int profit = 0;
        for (int i = 1; i < prices.length; i++) {
            if (prices[i - 1] < prices[i]) {
                profit += prices[i] - prices[i - 1];
            }
        }
        return profit;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目 假设有一个数组,它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能...
    六尺帐篷阅读 1,726评论 0 3
  • 开始学习算法,在LeetCode中开始做初级算法这一章节,将做的题目在此做个笔记吧。 买卖股票的最佳时机 II 假...
    韦弦Zhy阅读 1,014评论 0 2
  • 2017.10.20.第68天。(第5次约练) 昨天下午进行了第五次约练。 来访者m老师,咨询师是L老师,作为观察...
    鹃花开阅读 520评论 4 1
  • 天才地理学 爱丽克,韦纳 天才扎堆出现,在城市出现 1思考的东西,天才在不完美的地方,把痛苦转化为创作。 2欣赏发...
    宫晓杰阅读 120评论 0 0
  • 接下来几天张逸峰再也没来骚扰,周末果果倒是来住了一晚,得知张逸峰最近时常醉醺醺的回家。好歹快放假了,放假了就把孩子...
    清风禅阅读 213评论 0 0

友情链接更多精彩内容