笔试算法题-day03
题目:给定一个常数n,现需要构造一个长度为n的字符串,其只由A,B,C三种字母组成,求解所构成的字符串中包含"ABC"子序列,但是不包含"ABC"子串的所有字符串的方案数?
样例:输入:4,输出:3,例如{ABBC、ACBC、ABAC}
解题思路:
固定一个子序列[...,A,...,B,...,C,...],使用插空法进行填补,使用数学方法进行求解;
大佬们还有什么更好的解法吗?
样例:输入:4,输出:3,例如{ABBC、ACBC、ABAC}
解题思路:
固定一个子序列[...,A,...,B,...,C,...],使用插空法进行填补,使用数学方法进行求解;
大佬们还有什么更好的解法吗?
全部评论
今天腾讯音乐遇到这个题了
佬,满帮集团了解一下,流程快,薪资高
相关推荐
泪水打湿猪脚饭😭:恭喜,羡慕剪映✌️
点赞 评论 收藏
分享
化尽纤尘:hr挂了
,这公司迟早倒闭,技术人员不注重技术在那里搞服从性测试,必须满足它那**思想,钱也给的不多还要“自主学习”
点赞 评论 收藏
分享
点赞 评论 收藏
分享
凡岛公司福利 528人发布