题解 | 买卖股票的最好时机(二)

买卖股票的最好时机(二)

https://www.nowcoder.com/practice/9e5e3c2603064829b0a0bbfca10594e9

class Solution {
public:
  //收益最大,并且没有手续费,可以无限交易,只要遇到升那么就赚一笔,
    int maxProfit(vector<int>& prices) {
        int ans=0;
        
        int n = prices.size();
        for(int i=n-2; i>=0; --i){
            if(prices[i] < prices[i+1]){
                ans += (prices[i+1] - prices[i]);
            }
        }

        return ans;
    }
};

全部评论

相关推荐

05-20 21:57
已编辑
门头沟学院 Java
喜欢吃卤蛋的悲伤蛙在提需求:建信融通没消息吧,我2说有实习挂简历不理了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务