题解 | #股票(无限次交易)#
股票(无限次交易)
http://www.nowcoder.com/practice/9e5e3c2603064829b0a0bbfca10594e9
这是一个贪心的题，题目虽然简单，代码也不多，但是如果没想到最大的收益就是把所有的上涨都吃掉，所有的下跌都避开的话。
还是有点难度。
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 计算最大收益
* @param prices int整型vector 股票每一天的价格
* @return int整型
*/
int maxProfit(vector<int>& prices) {
int profit = 0;
// write code here
for(int i=1;i<prices.size();i++){
profit += max(0,prices[i] - prices[i-1]);
}
return profit;
}
};
查看14道真题和解析
投递福建联通等公司10个岗位