第一题我是通过dp[] []前n项以某字母结尾的最长长度,每次迭代就是max{自身开头为1,或者i-2的上一个字母结尾+1},然后其他的我都是直接过渡的。 第二题我是相差数组,对数组剩下的个数大于0,小于0的个数决心减的方向,一个while循环进行减就可以了 第三题没看,面了个面试就写了五十分钟
点赞 评论

相关推荐

牛客网
牛客企业服务