题解 | 买卖股票的最好时机(二)
买卖股票的最好时机(二)
https://www.nowcoder.com/practice/9e5e3c2603064829b0a0bbfca10594e9
class Solution {
public:
//收益最大,并且没有手续费,可以无限交易,只要遇到升那么就赚一笔,
int maxProfit(vector<int>& prices) {
int ans=0;
int n = prices.size();
for(int i=n-2; i>=0; --i){
if(prices[i] < prices[i+1]){
ans += (prices[i+1] - prices[i]);
}
}
return ans;
}
};
查看25道真题和解析