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

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

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];
}

全部评论

相关推荐

07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
07-03 16:13
嘉应学院 Python
xiaolihuam...:很明显骗子,如果是hr直接约你面试了,哪用得着内推,如果是员工的话,你得多优秀,一线员工直接加你微信,
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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