首页 > 试题广场 >

买卖股票的最好时机(四)

[编程题]买卖股票的最好时机(四)

热度指数：2619 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

假设你有一个数组 $prices$ ，长度为 $n$ ，其中 $prices[i]$ 是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益
1. 你最多可以对该股票有 $k$ 笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票
2. 如果不能获取收益，请返回0
3. 假设买入卖出均无手续费

数据范围:

$1 \le prices.length \le1000 \$
$0 \le prices[i] \le 1000 \$
$1 \le k \le 100 \$

示例1

输入

[8,9,3,5,1,3],3

输出

说明

第一天(股票价格=8)买进，第二天(股票价格=9)卖出，收益为1
第三天(股票价格=3)买进，第四天(股票价格=5)卖出，收益为2 
第五天(股票价格=1)买进，第六天(股票价格=3)卖出，收益为2 
总收益为5。

示例2

输入

[3,2,5,0,0,3,1,4],2

输出

说明

第二天(股票价格=2)买进，第三天(股票价格=5)卖出，收益为3
第五天(股票价格=0)买进，第八天(股票价格=4)卖出，收益为4
总收益为7

示例3

输入

[9,8,4,1],4

输出

算法知识视频讲解

godhands

发表于 2022-01-02 00:06:48

强烈推荐仔细阅读这篇题解，可能会对大家有所启发原创不易，觉得不错可以点个赞描述题目描述给我们一个股票每天的价钱，我们最多可以进行kkk次操作，然后我们一次操作结束前，我们不能进行其他操作，问我们最后可以最多赚多少钱样例解释因为前两个样例解释的已经是非常的详细了，这里不过多赘述我们的展开全文

AimerAimer

发表于 2022-01-07 11:55:32

题意：假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益。展开全文

代码界的小白

发表于 2021-12-31 15:35:27

买卖股票最佳时机题目主要信息假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益你最多可以对该股票有kk笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票如果不能获取收益，请返回展开全文

youxiwang

发表于 2022-01-31 16:40:58

就是三的解法loop个k遍。 profit[k,i]: k次买卖都在0～i天内执行，在第i天手上钱的最大值。对于每个k，profit需要分两部计算 (i.e. buy and sell). 例子, k = 3 price: 3 16 6 14 10 19 pass1-buy: 展开全文

tompai

发表于 2022-01-18 16:17:46

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param k int整型展开全文

认认真真coding

发表于 2022-01-27 22:49:06

买卖股票的最好时机(四) 题目描述假设你有一个数组prices，长度为n，其中prices[i]是某只股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益你最多可以对该股票有k笔交易操作，一笔交易代表着一次买入与一次卖出，但是再次购买前必须卖出之前的股票如果不能获取收益，请返展开全文

Shauby

发表于 2022-08-15 20:50:48

买卖股票的最好时机(四)，动态规划，时间O(kn)，空间O(k) 买需在卖后，卖需在买后，股票的持有和卖出状态不能统一成一个状态，需要分别表示两个状态。同样的，第j次交易需要在第j-1次交易完成（买入卖出）之后，不能统一成一个操作，需要分别表示每一次操作的两个状态，那么k次交易就有2k个状态。从子问展开全文