第二题我用的是贪心,就是把和第一个字母不同的放到数组里,如果最后一个和第一个不同,就是1,其他就是这个数组的间隔最小+2,当然头部和尾部要稍微考虑一下,头部就是a[0] ,尾部就是n-a[a.size()-1)+1个
2 2

相关推荐

08-28 20:36
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务