397. 最长上升连续子序列

给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）
样例
给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5, 4, 2, 1], 返回 4.
给定 [5, 1, 2, 3, 4], 其最长上升连续子序列（LICS）为 [1, 2, 3, 4], 返回 4.
思路：两边遍历，利用动态规划思路，每当找到一个子序列比上一次找到的大，就存储当前的子序列，注意最后遍历结束的时候还要比较一次，因为一般写的程序是发现下降的时候来检查上升序列是否是最大的，如果序列本身在最后没有下降，不检查肯定是不合理的，一开始就错在这里了，到vs里调试了一下看了每步的结果才弄对，两次遍历：
code：

 int longestIncreasingContinuousSubsequence(vector<int> &A) {
        int num_up=0;
        int num_down=0;
        int num_max[2]={0};
        if(A.empty())
        return 0;
        if(A.size()==1)
        return 1;
       
        for(int i=1;i<A.size();i++)  //一遍遍历
        {
            if(A[i]>=A[i-1])
            num_up++;
            if(A[i]<A[i-1])
            {
                if(num_up>num_max[0])
                num_max[0]=num_up;   //如果比上一次存的大，就赋值给最大值
                num_up=0;     //这个清零
            }
        }
        if(num_up>num_max[0])       
                num_max[0]=num_up;
                
       //上面这个if很重要，因为可能结尾之前一直上升，我们前面的程序是在下降的时候才检查这次的
       //上升值是否比以前存的大，但是可能一直没有下降就不检查了么？所以跳出循环以后这里还是要检查一次
        for(int i=A.size()-2;i>=0;i--)  //一遍遍历
        {
            if(A[i]>=A[i+1])
            num_down++;
            if(A[i]<A[i+1])
            {
                if(num_down>num_max[1])
                num_max[1]=num_down;
                num_down=0;
            }
        }
         if(num_down>num_max[1])
                num_max[1]=num_down;
        return (num_max[0]>num_max[1])?num_max[0]+1:num_max[1]+1;
    
        // write your code here
    }

over