自学内容网 自学内容网

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