码迷,mamicode.com
首页 > 编程语言 > 详细

每日LeetCode - 122. 买卖股票的最佳时机 II(C语言)

时间:2021-06-11 18:18:14      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:lazy   语言   nbsp   pre   ima   mamicode   style   size   fit   

技术图片

 

C语言

int maxProfit(int* prices, int pricesSize) {
    int dp[pricesSize][2];
    dp[0][0] = 0, dp[0][1] = -prices[0];
    for (int i = 1; i < pricesSize; ++i) {
        dp[i][0] = fmax(dp[i - 1][0], dp[i - 1][1] + prices[i]);
        dp[i][1] = fmax(dp[i - 1][1], dp[i - 1][0] - prices[i]);
    }
    return dp[pricesSize - 1][0];
}

 

每日LeetCode - 122. 买卖股票的最佳时机 II(C语言)

标签:lazy   语言   nbsp   pre   ima   mamicode   style   size   fit   

原文地址:https://www.cnblogs.com/vicky2021/p/14873028.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!