题解 | #买卖股票的最好时机 ii#

买卖股票的最好时机 ii

https://www.nowcoder.com/practice/572903b1edbd4a33b2716f7649b4ffd4

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        // 一段段的升序数组,要下跌的时候就卖
        int ans = 0;
        int temp = prices[0];
        for(int i=1; i<prices.size(); ++i)
        {
            if(prices[i-1]>prices[i])
            {
                ans += (prices[i-1]-temp);
                temp = prices[i];
            }
            if(i==(prices.size()-1))
            {
                ans += (prices[i]-temp);
            }
        }

        return ans;
    }
};

C++题库 文章被收录于专栏

非淡泊无以明志,非宁静无以致远

全部评论
能加上些图示吗,还是有点不懂
点赞 回复 分享
发布于 2023-05-27 21:39 湖北
这个思路有点可啊,码住
点赞 回复 分享
发布于 2023-05-27 22:21 广东

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务