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

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

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

遍历一次,存之前最小的股价就行

public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& p) {
        // write code here
        int dp[20000];//表示之前的最小值
        int ans=0;
        dp[0]=p[0];
        for(int i=1;i<p.size();i++){
            dp[i]=min(p[i],dp[i-1]);
            ans=max(ans,p[i]-dp[i]);
        }
        return ans;
    }
};
全部评论

相关推荐

喜欢飞来飞去的雪碧在刷代码:可以试一试字节
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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