题解 | #买卖股票的最好时机(一)#

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

http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec

/*
动态规划:
0代表当前不持股的最大利益,1代表当前持股的最大利益
dp[i][0] = max(dp[i-1][0],dp[i-1][1] + prices[i]);
dp[i][1] = max(dp[i-1][1],-prices[i]);
*/
int max(int a,int b){
    if(a>b) return a;
    else return b;
}

int maxProfit(int* prices, int pricesLen ) {
    if(pricesLen==0) return 0;
    int dp[pricesLen][2];
    memset(dp,0,sizeof(dp));
    dp[0][0] = 0;
    dp[0][1] = -prices[0];
    for(int i = 1; i < pricesLen; i++){
        dp[i][0] = max(dp[i-1][0],dp[i-1][1] + prices[i]);
        dp[i][1] = max(dp[i-1][1],-prices[i]);
    }
    return dp[pricesLen-1][0];
}

全部评论

相关推荐

昨天 19:25
门头沟学院 Java
点赞 评论 收藏
分享
完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
这是什么操作什么意思,这公司我服了...
斯派克spark:意思是有比你更便宜的牛马了
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务