风口的猪-中国牛市

风口的猪-中国牛市

题目描述

风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围：2<=n<=100,0<=prices[i]<=100

示例1

输入

3,8,5,1,7,8

输出

12

 

枚举：由外到里，一点点把所有的情况都枚举出来，而且把实际问题抽象为数学问题

把问题抽象为取数问题即可

 情况很多的枚举，把问题分细，就好枚举了。

class Solution {
public:
    /**
     * 计算你能获得的最大收益
     * 
     * @param prices Prices[i]即第i天的股价
     * @return 整型
     */
    /*
    枚举所有的买入点和卖出点
    有一个要求
    其实就是在一串数中选四个数
    并且第二个大于第一个
    第四个大于第三个
    */
    int calculateMax(vector<int> prices) {
        //一次都不买
        int ans=0;
        //买一次
        for(int i=0;i<prices.size();i++){
            for(int j=i+1;j<prices.size();j++){
                if(prices[j]-prices[i]>ans){
                    ans=prices[j]-prices[i];
                }
            }
        }
        //买两次
        for(int i1=0;i1<prices.size();i1++){
            for(int i2=i1+1;i2<prices.size();i2++){
                for(int i3=i2+1;i3<prices.size();i3++){
                    for(int i4=i3+1;i4<prices.size();i4++){
                        if(prices[i4]-prices[i3]+prices[i2]-prices[i1]>ans){
                            ans=prices[i4]-prices[i3]+prices[i2]-prices[i1];
                        }
                    }
                }
            }
        }
        return ans;
    }
};