【LeetCode 122】关关刷题日记25-Best Time to Buy and Sell Stock II

关关的刷题日记 25 – Leetcode 122. Best Time to Buy and Sell Stock II

题目

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However,

you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

这题目与121题的区别是,不限制买卖次数,可以进行多次交易。但是要求同一时间只能有一只股票在手里,下一次买股票之前必须把手里的股票卖掉。

思路

思路:和炒股的思想一样,最低点买入,最高点卖出,所以我们需要求单调递增区间的收益的累加和,时间复杂度O(n)。

class Solution {public:
    int maxProfit(vector<int>& prices) {
        if(prices.empty() || prices.size()==1)
            return 0;
        int re=0;
        for(int i=1; i<prices.size(); i++)
        {
            if(prices[i]>=prices[i-1])
                re+=prices[i]-prices[i-1];
        }
        return re;
    }};

人生易老,唯有陪伴最长情,加油!

以上就是关关关于这道题的总结经验,希望大家能够理解,有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390,也可以加入专知——Leetcode刷题交流群(请先加微信小助手weixinhao: Rancho_Fang)。

原文发布于微信公众号 - 专知(Quan_Zhuanzhi)

原文发表时间:2017-11-04

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏美团技术团队

美团点评旅游搜索召回策略的演进

背景 美团点评作为最大的生活服务平台,有丰富的品类可供用户选择,因此搜索这个入口对各业务的重要性不言而喻,除了平台搜索外,业务搜索系统的质量和效果对用户体验、商...

790110
来自专栏喔家ArchiSelf

6行python代码的爱心线

前些日子在做绩效体系的时候,遇到了一件囧事,居然忘记怎样在Excel上拟合正态分布了,尽管在第二天重新拾起了Excel中那几个常见的函数和图像的做法,还是十分的...

46720
来自专栏华章科技

春招快到了,送你一份数据分析常见面试题

找了半年工作,面试了几个data science的职位,总结了一些常见的问题,在这儿抛砖引玉。

6410
来自专栏WOLFRAM

一行代码论英雄—2018 Wolfram 语言“一行代码竞赛”结果

在今年刚结束的 Wolfram 技术大会上, 图像和机器学习是One-Liner竞赛的热门主题。One-Liner竞赛要求参赛者用Wolfram 语言实现一个酷...

14310
来自专栏Vamei实验室

为什么说“概率”带来一场现代革命?

作者:Vamei 出处:http://www.cnblogs.com/vamei 严禁转载。

12730
来自专栏大数据挖掘DT机器学习

R语言构建追涨杀跌量化交易模型

作者:张丹(Conan), 程序员Java,R,Javascript 原文:http://blog.fens.me/finance-chase-sell/#c...

43880
来自专栏生信宝典

pre-mRNA中存在的修饰及其对剪接影响

RNA修饰是很火的领域,前天推出的大神师弟Nature系列一作文章勤能补拙,过目不忘,提高m6A助力好记性?中科院王秀杰/杨运桂合作最新成果阐述了m6A在长期记...

13050
来自专栏PPV课数据科学社区

“数学之美”系列二:谈谈中文分词

谈谈中文分词 --- 统计语言模型在中文处理中的一个应用 上回我们谈到利用统计语言模型进行语言处理,由于模型是建立在词的基础上的,对于中日韩等语言,首先...

33030
来自专栏量化投资与机器学习

【精选】破解波动性突破实盘系统

1、波动性突破实盘系统介绍 1.1 系统设计思想 波动性突破, 本身带有一定程度自适应市场的特点, 为趋势跟踪系统中的上品, 我们再加入时间清仓、 顺势下轿的...

35370
来自专栏大数据文摘

随手画个圆,你是怎么画的?我们分析了10万个圆,得到了这样的结论

18540

扫码关注云+社区

领取腾讯云代金券