Leetcode: Best Time to Buy and Sell Stock II

logic_nut

于 2013-10-16 05:22:18 发布

阅读量649

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/logic_nut/article/details/12768743

面试题专栏收录该内容

50 篇文章

订阅专栏

本文提供了一个C++解决方案，用于确定给定价格波动情况下买卖股票的最佳时机以最大化利润。该算法通过遍历价格数组来捕捉每次上升趋势，从而计算出最大可能的收益。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
       int size=prices.size();
       int profit=0;
       for(int i=1;i<size;i++){
           if(prices[i]>prices[i-1]&&(i==(size-1)||prices[i]>=prices[i+1])){
               for(int j=i-1;j>=0;j--){
                   if(prices[j]<prices[j+1]&&(j==0||prices[j]<=prices[j-1])){
                       profit+=prices[i]-prices[j];
                       break;
                   }
               }
           }
       }
       return profit;
    }
};