//vs2012测试 #include<iostream> #include<vector> using namespace std; #define N 2 #define INF 0x6FFFFFFF class Solution { public: int maxProfit(vector<int> &prices) { if(prices.size()==0) return 0; int minprices=INF; int maxpro=0; for(int i=0; i<prices.size(); i++) { minprices = min(minprices , prices[i]); maxpro = max(maxpro, prices[i]-minprices); } return maxpro; } }; int main() { int a; vector<int> prices; for(int i=0; i<N; i++) { cin>>a; prices.push_back(a); } Solution lin; cout<<lin.maxProfit(prices)<<endl; }
//方法一:自测Accepted #define INF 0x6FFFFFFF class Solution { public: int maxProfit(vector<int> &prices) { if(prices.size()==0) return 0; int minprices=INF; int maxpro=0; for(int i=0; i<prices.size(); i++) { minprices = min(minprices , prices[i]); maxpro = max(maxpro, prices[i]-minprices); } return maxpro; } };
leetcode_121_Best Time to Buy and Sell Stock
原文地址:http://blog.csdn.net/keyyuanxin/article/details/43562071