PRoblem: 给一个数组,表示有一个物体他在第i天的价格,每天只能购买或出售一次(当天可以同时购买和出售),问最大的收益是多少? Solution: 当第二天的钱比今天高的时候,那么我们今天买,第二天卖即可。
class Solution {public: int maxProfit(vector<int>& prices) { int ans = 0; for(int i = 1; i < prices.size(); i++) { if(prices[i] > prices[i-1]) ans += prices[i] - prices[i-1]; } return ans; }};新闻热点
疑难解答