首页 > 其他 > 详细

leetcode -- Best Time to Buy and Sell Stock

时间:2014-05-30 02:55:02      阅读:479      评论:0      收藏:0      [点我收藏+]
bubuko.com,布布扣
class Solution {
public:
    int maxProfit(vector<int> &prices) {
       if(prices.size() == 0) return 0;
       vector<int> f1(prices.size());
       int minV = prices[0];
       f1[0] = 0;
       for(int i = 1;i<prices.size();i++)
       {
        minV = min(minV,prices[i]);
        f1[i] = max(f1[i-1],prices[i] - minV);///递推方程
       }
       
       return f1[prices.size() - 1];
        
    }
}; ///这是我第一次,用自己的动态规划思想,解决的第一道题目,哈哈哈
bubuko.com,布布扣

 

leetcode -- Best Time to Buy and Sell Stock,布布扣,bubuko.com

leetcode -- Best Time to Buy and Sell Stock

原文:http://www.cnblogs.com/berkeleysong/p/3757873.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!