笔试算法题-day03

题目:给定一个常数n,现需要构造一个长度为n的字符串,其只由A,B,C三种字母组成,求解所构成的字符串中包含"ABC"子序列,但是不包含"ABC"子串的所有字符串的方案数?
样例:输入:4,输出:3,例如{ABBC、ACBC、ABAC}
解题思路:
固定一个子序列[...,A,...,B,...,C,...],使用插空法进行填补,使用数学方法进行求解;
大佬们还有什么更好的解法吗?
全部评论
今天腾讯音乐遇到这个题了
1 回复 分享
发布于 2023-09-06 22:56 广东
佬,满帮集团了解一下,流程快,薪资高
1 回复 分享
发布于 2023-09-06 22:54 江苏

相关推荐

黑皮白袜臭脚体育生:五宿大战是吧,死去的记忆还在攻击我
点赞 评论 收藏
分享
2025-12-05 19:18
已编辑
门头沟学院 Java
化尽纤尘:hr挂了,这公司迟早倒闭,技术人员不注重技术在那里搞服从性测试,必须满足它那**思想,钱也给的不多还要“自主学习”
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务