0
点赞
收藏
分享

微信扫一扫

122. 买卖股票的时机

小猪肥 2022-02-16 阅读 76

一:题目

在这里插入图片描述

二:上码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        /**
            思路:1.这里用的是贪心算法(我们每隔两天计算一次赚的钱  只要大于0的话 那就是赚的)
                 2.我们手里最多只能有一只股票,所以我们可以当天卖了,当天再买股票(反正就是计算赚的钱的总和其他不考虑(比如说花的钱))
        */

        int ans = 0;
        for(int i = 1; i < prices.size(); i++) {
            ans += max((prices[i] - prices[i-1]),0);//我们想要获得最大的利益那么肯定是选择最近
        }

        return ans;

在这里插入图片描述

举报

相关推荐

0 条评论