leetcode 122 Best Time to Buy and Sell Stock II

来源:互联网 发布:java中的集合是什么 编辑:程序博客网 时间:2024/06/04 17:55

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;    }};
1 0