题解 | #股票(无限次交易)#

股票(无限次交易)

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

这是一个贪心的题,题目虽然简单,代码也不多,但是如果没想到最大的收益就是把所有的上涨都吃掉,所有的下跌都避开的话。
还是有点难度。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 计算最大收益
     * @param prices int整型vector 股票每一天的价格
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        int profit = 0;
        // write code here
        for(int i=1;i<prices.size();i++){
           profit += max(0,prices[i] - prices[i-1]);
        }
        
        return profit;
    }
};


全部评论

相关推荐

06-06 03:40
已编辑
电子科技大学 Java
在秋招的小白菜很想养修勾:一眼 苍穹外卖+谷粒商城,项目换一换吧,可以找一些付费知识星球博主带带,避免烂大街。多投投大厂,背背八股,你这学历乱杀了,等实习经验到位,到时候大厂闭眼选
投递美团等公司8个岗位
点赞 评论 收藏
分享
VirtualBool:都去逗他了?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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