股票（无限次交易）
股票(无限次交易)
http://www.nowcoder.com/questionTerminal/9e5e3c2603064829b0a0bbfca10594e9
相邻两数求差值，正值相加即为最大利润。
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
* 计算最大收益
* @param prices int整型vector 股票每一天的价格
* @return int整型
*/
int maxProfit(vector<int>& prices) {
// write code here
int profit = 0;
for(int i = 0; i < prices.size()-1; i++){
if(prices[i+1] - prices[i] > 0)
profit = profit + prices[i+1] - prices[i];
}
return profit;
}
};
长安汽车成长空间 27人发布
查看24道真题和解析
