这是动态规划的题,每一位都维护两个标志,一个是到本位为止以0为结尾的交替数列的最大长度,和以1结尾的交替数列的最大长度。
点赞 评论
牛客网
牛客企业服务