股票最大利润

---

版权声明：本文为博主原创文章，转载请注明出处。
个人博客地址：https://yangyuanlin.club
欢迎来踩~~~~

---

• best time to buy and sell stock ii

Say you have an array for which the i th element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

• 题目大意：给定一个数组，第i个元素表示的是第i天的股票的价格。设计一个算法来获取最大利润。你可以完成多次交易（即，多次买入和卖出股票），但是，你不能在同一时间内进行多笔交易（即，你必须在买进股票之前卖出所有的股票）。
• 思路：低价买进，在降价之前的最高价卖出，再在低价的时候买进，以此循环就能获得最高利润，所以问题就转变成了判断相邻两个数是否是递增的，因为连续递增可以看做是一次买入买进操作，所以统计所有递增量即可。
• 代码：

#include<iostream>
#include<vector>
using namespace std;
int maxProfit(vector<int> &prices)
{
    int n = prices.size();
    int profit = 0;
    for(int i = 1; i < n; i++)
    {
        if((prices[i] > prices[i-1]))
            profit += prices[i]-prices[i-1];
    }
    return profit;
}
int main()
{
    vector<int> v;
    for(int i = 0; i < 10; i++)
    {
        int a;
        cin >> a;
        v.push_back(a);
    }
    cout << maxProfit(v) << endl;
    return 0;
}

• 结果：通过

• 以上。

---

版权声明：本文为博主原创文章，转载请注明出处。
个人博客地址：https://yangyuanlin.club
欢迎来踩~~~~

---