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

相关推荐

想按时下班的大菠萝在...:隔壁学校的,加油多投, 实在不好找可以下个学期开学找,把算法八股准备好,项目有空再换换
投了多少份简历才上岸
点赞 评论 收藏
分享
积极的小学生不要香菜:你才沟通多少,没500不要说难
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务