leetcode122. 买卖股票的最佳时机 II--zhengjun

it2023-08-27  66

因为这道题可以交易任意次,所以,只要下一个比上一个大,那么肯定是取下一个更优。

如果从上一个开始买来,那么比原来的方案优了 a i − a i − 1 a_i-a_{i-1} aiai1,如果从之前的买来,那么还是比原来的方案多了 a i − a i − 1 a_i-a_{i-1} aiai1

class Solution { public: int maxProfit(vector<int>& a) { int n=a.size(); int ans=0; for(int i=1;i<n;i++){ if(a[i]>a[i-1])ans+=a[i]-a[i-1]; } return ans; } };
最新回复(0)