LeetCode 122 Best Time to Buy and Sell Stock II

来源:互联网 发布:eve捏脸数据男 编辑:程序博客网 时间:2024/06/05 02:27

告诉你每天股票的价格,你可以选择买入或者卖出1支股票,问最多赚多少?把第二天比第一天大的加起来就好了。这道题虽然看起来水,不过蕴含着非常大的哲理

class Solution {public:    int maxProfit(vector<int>& prices) {        int ans = 0;        for (int i = 1; i < prices.size(); i++) {            int t = prices[i] - prices[i - 1];            if (t > 0) ans += t;        }        return ans;    }};
0 0