[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). 【解释】 此为Best Time to Buy and Sell Stock的follow up,这里可以多次买入卖出,但是一次不能持有多支股票,求最多可以赚多少钱。 【思路】 数组中后面的元素的值和前面的值的差若大于0,则加上这个差,直至循环结束。求得的值即为目标值。

可能这里有人会疑问,每次不能持有多支股票,那么遇到递增的情况是否会不合题意。举个栗子:1, 3, 5。我们可以得到的最大价值为4,按照上面的算法刚开始得到2+2,同样也可以得到正确的结果。对于递增序列的话,上面的算法就相当于用递增子序列的最大值减去最小值。

public class Solution {
    public int maxProfit(int[] prices) {
        int max=0;
        for(int i=1;i<prices.length;i++)
                if(prices[i]-prices[i-1]>0)
                    max+=prices[i]-prices[i-1];
        //System.out.println(max);
        return max;
    }
}

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏hbbliyong

socket 通信 多线程调用窗体(委托)的几个知识点,记录在案,以备查阅

1.socket 通信传输汉字的方法:Encoding.GetEncoding("GB2312").GetString(Receivebyte) 发送接收都这样...

2767
来自专栏张善友的专栏

通过SmtpClient发送Exchange会议邮件

看到C#中调用Outlook API 发起会议 ,这个完全可以用SMTP方式实现的,下面我的项目中使用的代码: 对于.NET而言,从2.0开始,发邮件已经是一件...

1949
来自专栏跟着阿笨一起玩NET

treeview 绑定文件夹和文件

531
来自专栏自由而无用的灵魂的碎碎念

小项目分享---混色器

编写代码的同志们一般懂美术的就少了,偶也是,什么色轮、三维加色等等。虽然看过一些书籍(如内田广由纪的《配色基础原理》),不过还是一知半解的。

1023
来自专栏木宛城主

曾今的代码系列——自己的分页控件+存储过程实现分页

项目里面的测试代码,仅供参考 LoginByAjax <title>Ajax登陆</title> <script src="Scripts/c...

1915
来自专栏技术之路

sqlserver 的事务和c#的事务

sql的事务 1 sql 2 create database model 3 go 4 use model 5 go 6 create table ...

1979
来自专栏大内老A

开发自己的Data Access Application Block[下篇]

上接:[原创] 我的ORM: 开发自己的Data Access Application Block - Part I 4. Database 下面来介绍重中之重...

2296
来自专栏王磊的博客

Net连接mysql的公共Helper类MySqlHelper.cs带MySql.Data.dll下载

MySqlHelper.cs代码如下: using System; using System.Collections.Generic; using System...

4659
来自专栏跟着阿笨一起玩NET

从sql server 中读取二进制图片

441
来自专栏互联网开发者交流社区

STC-单片机控制系统

1163

扫码关注云+社区