LeetCode Best Time to Buy and Sell Stock II C 4ms

来源：互联网发布：数据分析师笔试逻辑编辑：程序博客网时间：2024/06/06 09:40

int maxProfit(int* prices, int pricesSize) {    int max=0,i=0,muturs=0,buy=0,sell=0;    for(i;i<pricesSize-1;i++){        if(prices[i]<=prices[i+1])        {               if(muturs&&sell)            {                   max+=prices[i-sell];                sell=0;                muturs=0;            }            if(!muturs)                buy++;        }        else if(prices[i]>=prices[i+1])        {            if(!muturs&&buy)            {                max-=prices[i-buy];                buy=0;                muturs=1;            }            if(muturs)                sell++;        }    }    if(prices[i-1]<=prices[i]&&!muturs&&buy)        {               max-=prices[i-buy];            max+=prices[i];        }    else if(prices[i-1]>=prices[i]&&muturs&&sell)            max+=prices[i-sell];    return max;}

利用的同步机制原理设计改程序。

C语言4ms。

2016/1/31

0 0