Best Time to Buy and Sell Stock II这么简单？# JobHunting - 待字闺中
l*h
1 楼
下面的算法过了Leetcode"Judge Large"
http://blog.unieagle.net/2012/12/04/leetcode%E9%A2%98%E7%9B%AE%
所以算法就是：从头到尾扫描prices，如果i比i-1大，那么price[i] – price[i-1]就
可以计入最后的收益中。这样扫描一次O(n)就可以获得最大收益了。
class Solution {
public:
int maxProfit(vector &prices) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int p = 0;
for(int i = 1; i < prices.size() ; ++i) {
int delta = prices[i] - prices[i-1];
if(delta > 0 ) {
p += delta;
}
}
return p;
}
};
http://blog.unieagle.net/2012/12/04/leetcode%E9%A2%98%E7%9B%AE%
所以算法就是：从头到尾扫描prices，如果i比i-1大，那么price[i] – price[i-1]就
可以计入最后的收益中。这样扫描一次O(n)就可以获得最大收益了。
class Solution {
public:
int maxProfit(vector
// Start typing your C/C++ solution below
// DO NOT write int main() function
int p = 0;
for(int i = 1; i < prices.size() ; ++i) {
int delta = prices[i] - prices[i-1];
if(delta > 0 ) {
p += delta;
}
}
return p;
}
};