C语言 | Leetcode C语言题解之第121题买卖股票的最佳时机
题目:
题解:
int maxProfit(int* prices, int pricesSize) {
if(pricesSize==0)return 0;
int dp[pricesSize][2];
memset(dp,0,sizeof(dp));
dp[0][0]=-prices[0];
dp[0][1]=0;
for(int i=1;i<pricesSize;i++){
dp[i][0]=fmax(dp[i-1][0],-prices[i]);
dp[i][1]=fmax(dp[i-1][1],dp[i-1][0]+prices[i]);
}
return dp[pricesSize-1][1];
}
原文地址:https://blog.csdn.net/m0_59237910/article/details/139338448
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!