这是动态规划的题，每一位都维护两个标志，一个是到本位为止以0为结尾的交替数列的最大长度，和以1结尾的交替数列的最大长度。