从后向前遍历,差大于0就要这钱,差<0就不要。
思路很简单。。。
四行代码。。。。。。。。
class Solution:
def maxProfit(self, prices: List[int]) -> int:
n,result=len(prices),0
for i in range(n-1,0,-1):
result+=prices[i]-prices[i-1] if prices[i]>prices[i-1] else 0
return result
class Solution {
public:
int maxProfit(vector<int>& prices)
{
int n=prices.size();
float result=0.0;
for(int i=n-1;i>0;i--)
result+=prices[i]>prices[i-1]?prices[i]-prices[i-1]:0;
return result;
}
};