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; }};新聞熱點
疑難解答