classAscentSequence {

public:

    intfindLongest(vector A, intn) {

        // write code here

        vector B;

        intmax = 0;

        for(inti=0;i

            B.push_back(1);

            for(intj=i-1;j>=0;j--)

            {

                if(A[j]=B[i]?B[j]+1:B[i];

            }

            max = max>B[i]?max:B[i];

        }

        returnmax;

    }

};

程序借助辅助vector B，B中元素记录A中对应元素当前最大升序值，B[i]初始化为1，遍历A中元素来更新B[i]的值，max记录最大升序长度。

有不了解的地方请回复！！！