121. Best Time to Buy and Sell Stock

最新推荐文章于 2024-01-20 11:33:56 发布

原创最新推荐文章于 2024-01-20 11:33:56 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法实现。通过将问题转换为求最大子序列和问题，利用一次遍历的方式找到最佳买卖时机，从而获得最大利润。文章提供了完整的C++代码示例。

转换
为求最大子序列和问题 53题
nums[i] = prices[i]-prices[i-1]
nums[0] = 0;

#include <cstdio>
#include <iostream>
#include <set>  
#include <vector>
using namespace std;

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

}
int main()
{
   vector<int> a;  
   int x;
   for(int i=0;i<6;i++)
   {
      cin>>x;
      a.push_back(x);
   }
   /*int val;
   cin>>val;
   /*for ( int ix = 0; ix < a.size(); ++ix ) 
       cout << a[ ix ] <<endl;*/
   cout<<maxProfit(a)<<endl;
   return 0 ;
}