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

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务