专栏首页SnailTyanLeetcode 122. Best Time to Buy and Sell Stock II

Leetcode 122. Best Time to Buy and Sell Stock II

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/83546622

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

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

Reference

  1. https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 870. Advantage Shuffle

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Leetcode 27. Remove Element

    Tyan
  • Leetcode 258. Add Digits

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Hiho Coder 1038 01背包(模板)

           01背包的原型就是有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi,求将哪些物品装入背包可使获得的价值总和最大。而...

    Ch_Zaqdt
  • POJ 3264 Balanced Lineup (RMQ模板题)

    用户2965768
  • P1273 有线电视网 树形dp

    f[ i ][ j ] = max(f[ i ][ j ], f[ i ][ j - k ] + f[ v ][ k ] - w[ i ] );

    用户2965768
  • P1880 石子合并

    题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试...

    attack
  • 干货|十分钟快速get蚁群算法(附代码)

    之前分享了TSP的动态规划解法,本期来介绍它的另一种解法——蚁群算法。 什么?不知道?次元壁?高大上? 小编接下来这套 素质三连 攻略三连...

    用户1621951
  • 背包九讲

    01背包九讲里面最简单的一种了,但是也是最重要的一种,其他的几种基本上都可以用01背包的解题思路来去解决,接下来结合例题来解决一下吧;

    某些人
  • 干货 | 十分钟快速搞懂什么是蚁群算法(Ant Colony Algorithm, ACA)(附代码)

         小编接下来这套 素质三连 攻略三连 会帮你十分钟快速搞定蚁群算法是什么、怎么用、注意啥,从零开始突破次元壁!!!

    短短的路走走停停

扫码关注云+社区

领取腾讯云代金券