122. Best Time to Buy and Sell Stock II

来源:互联网 发布:ipa版本淘宝的微淘 编辑:程序博客网 时间:2024/05/29 15:23

1、题目描述

股票交易。可以进行多次买卖,问最大利润是多少。


2、思路

只要prices[i]>prices[i-1],我就在利润里加上(prices[i]-prices[i-1])。换言之,

在一段时间内,股票一直是涨的,那么就在最开始买入,最后卖出。


3、代码

    int maxProfit(vector<int>& prices) {        int n = prices.size();        int ans=0;        for(int i=0;i<n-1;i++){            if(prices[i+1]>prices[i])                ans+=(prices[i+1]-prices[i]);        }        return ans;    }


原创粉丝点击