关闭

LeetCode Best Time to Buy and Sell Stock II

标签: javaleetcode
162人阅读 评论(0) 收藏 举报
分类:

Description:

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

Solution:

这道题目和上一道的不同之处在于可以买入卖出多次。

这个时候可以进行这样的题目转换:就是找所有递增的子序列的递增之和。

import java.util.*;

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


0
0

猜你在找
【直播】计算机视觉原理及实战—屈教授
【套餐】深度学习入门视频课程—唐宇迪
【套餐】Hadoop生态系统零基础入门--侯勇蛟
【套餐】嵌入式Linux C编程基础--朱有鹏
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】机器学习之凸优化——马博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:61457次
    • 积分:3253
    • 等级:
    • 排名:第10408名
    • 原创:288篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论