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

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

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

```/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param prices int整型一维数组 
 * @param pricesLen int prices数组长度
 * @return int整型
 *
 * C语言声明定义全局变量请加上static,防止重复定义
 */

int maxProfit(int* prices, int pricesLen ) {
    // write code here
    int max=0;
    int thim=0;
    for(int i=pricesLen-1;i>0;i--)
    {
        thim=thim+prices[i]-prices[i-1];
        if(thim>max)max=thim;
        if(thim<0)thim=0;
    }
    return max;
}
全部评论

相关推荐

给🐭🐭个面试机会吧:嘿,mvbatis
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务