求最长连续递增子序列问题，华师复试C++编程题（股票）

原题

分析

事实上，这道题是求最长连续递增子区间的问题，在这里我想分享一下我的思路。
假设我们有这样一个数组p = [9, 2, 4, 5, 1, 2, 2, 7]
我们用肉眼很容易就能看出，最长连续递增的区间应该是[1, 2, 2, 7]。

首先，我们必然是要对这个数组从头到尾地进行扫描的，在这扫描的过程中，我们用两对括号"[ ]“和”< >"来表示最大连续递增子区间和当前连续递增子区间，
1、初始时，两对括号都括着第一个元素9

9 , 2, 4, 5, 1, 2, 2, 7
[ ]
< >

2、接着，我们向右滑动当前最大子区间的右括号 “>”，这个时候就会出现下面几种情况

step1: 如果“>”指向的元素大于上一个元素，那么说明当前区间是递增的，进行step2步,否则进行step3。
step2: 判断当前递增区间的长度是否大于最大递增区间的长度，如果是，将最大递增区间移至当前递增区间的位置，否则">“继续向右滑动
step3: 从step1跳到setp说明当前区间不递增，所以应该将“<”滑动到”<"的位置

我们演示下整个过程步骤：

			 9 ,     2,     4,      5,     1,     2,     2,    7
最大递增区间:[  ]
当前递增区间:<  >

			 9 ,     2,     4,      5,     1,     2,     2,    7
最大递增区间:[  ]
当前递增区间:		   <   >

			 9 ,     2,     4,      5,     1,     2,     2,    7
最大递增区间:		   [ 		 ]
当前递增区间:		   < 		 >

			 9 ,     2,     4,      5,     1,     2,     2,    7
最大递增区间:		    [ 				 ]
当前递增区间:			<                >

			 9 ,     2,     4,      5,     1,     2,     2,    7
最大递增区间:		     [ 				 ]
当前递增区间:							      <  >

			 9 ,     2,     4,      5,     1,     2,     2,    7
最大递增区间:		    [ 				 ]
当前递增区间:							       < 	   >

			 9 ,     2,     4,      5,     1,     2,     2,    7
最大递增区间:			[ 			     ]
当前递增区间:							      < 			  >

			 9 ,     2,     4,      5,     1,     2,     2,    7
最大递增区间:								  [ 			        ]
当前递增区间:							      < 			        >

好了，相信通过上面的演示，思路我们都清楚了。接下来就是具体的代码（题目要求用C++写一个类来实现这个功能）

class Stock
{
public:
    void maxIncreaseSpan(vector<float> prices){
        int size = prices.size();
        if (size == 0){
            return;
        }
        int max_left = 0, max_right = 0;//最大递增区间 []表示
        int cur_left = 0, cur_right = 0;//当前递增区间 <>表示

        for (cur_right = 1; cur_right < size; ++ cur_right){
            if (prices[cur_right] >= prices[cur_right - 1]){
                //当前较上一日递增或持平
                if ( (cur_right - cur_left) > (max_right - max_left) ){
                    //当前递增区间长度大于最大递增区间
                    max_left = cur_left;
                    max_right = cur_right;
                }
            }else{
                //当前较上一日递减
                cur_left = cur_right;
            }

        }
        //输出最大连续递增区间的结果
        for (int i = max_left; i <= max_right; i ++){
            cout << prices[i] << " ";
        }
    };
};

好了，上面就是我的解题思路，如有哪里需要改进的，希望大佬们多多指正，万分感谢！