第一题其实发现规律很好写,贴一个代码。ABA行的排列最终可以得到3个ABA和两个ABC型的,而ABC型的排列最终可以得到2个ABA和两个ABC型的,每次保存上一次ABA和ABC型的数量,O(n)时间内就可以得到答案。

相关推荐

叁六玖:不买课还想秋招
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务