Best Time to Buy and Sell Stock II

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).

方法 

和题目一的差别是:能够多次买入和卖出。

这样能够将题目:转换为求解所有上升的线段,仅仅要是上升的都增加到maxPro中去。 相邻的两个数求差,结果大于0。就增加到maxPro中去。

PS:也能够先求解连续的递增。在求差。

    public int maxProfit(int[] prices) {
    	if (prices == null) {
    		return 0;
    	}
    	int len = prices.length;
    	if (len == 0 || len == 1) {
    		return 0;
    	}
    	int maxProfit = 0;
    	for (int i = 1; i < len; i++) {
    		int temp = prices[i] - prices[i - 1];
    		if (temp > 0) {
    			maxProfit += temp;
    		}
    	}
    	return maxProfit;
    }

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116146.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 浅析分布式搜索引擎

    浅析分布式搜索引擎1.基础知识1.1认识Lucene维基百科的定义:Lucene是一套用于全文检索和搜索的开放源码程序库,由Apache软件基金会支持和提供。Lucene提供了一个简单却强大的应用程序接口,能够做全文索引和搜索,在Java开发环境里Lucene是一个成熟的免费开放源代码工具;就其本身而论,Lucene是现在并且是这几年,最受欢迎的免费Java信息检索程序库。Lucene官网:http:/…

  • SSL探03

    SSL探03

  • 什么是机器学习?

    什么是机器学习?1.引言为了解决计算机上的问题,我们需要一个算法。算法是应该执行以将输入变换到输出的指令序列。例如,可以设计用于排序的算法。输入是一组数字,输出是它们的有序列表。对于相同的任务,可以有各种算法,并且

  • C在线工具_c语言网页版在线运行

    C在线工具_c语言网页版在线运行http://tool.oschina.net/

  • JAVA中运算符的详讲

    JAVA中运算符的详讲

  • clion永久激活码2021_在线激活

    (clion永久激活码2021)JetBrains旗下有多款编译器工具(如:IntelliJ、WebStorm、PyCharm等)在各编程领域几乎都占据了垄断地位。建立在开源IntelliJ平台之上,过去15年以来,JetBrains一直在不断发展和完善这个平台。这个平台可以针对您的开发工作流进行微调并且能够提供…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号