1. 问题描述
https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/文章来源地址https://www.toymoban.com/news/detail-685466.html
2. 解题代码
public class Solution {
public int MaxProfit(int k, int[] prices) {
if(prices.Length<2)
{
return 0;
}
if(k==0)
{
return 0;
}
List<int> listValue=new List<int>();
for(int i=0;i<k;i++)
{
listValue.Add(-prices[0]);
listValue.Add(0);
}
for(int i=1;i<prices.Length;i++)
{
for(int j=0;j<listValue.Count;j++)
{
if(j==0)
{
listValue[0]=Math.Max(listValue[0],-prices[i]);
}
else
{
if(j%2==1)
{
listValue[j]=Math.Max(listValue[j],listValue[j-1]+prices[i]);
}
else
{
listValue[j]=Math.Max(listValue[j],listValue[j-1]-prices[i]);
}
}
}
}
return listValue[listValue.Count-1];
}
}
文章来源:https://www.toymoban.com/news/detail-685466.html
到了这里,关于leetcode-188-买卖股票的最佳时机 IV的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!