2023-09-06 22:23 苏州大学 算法工程师
关注
笔试算法题-day03
题目：给定一个常数n，现需要构造一个长度为n的字符串，其只由A，B，C三种字母组成，求解所构成的字符串中包含"ABC"子序列，但是不包含"ABC"子串的所有字符串的方案数？
样例：输入：4，输出：3，例如{ABBC、ACBC、ABAC}
解题思路：
固定一个子序列[...,A,...,B,...,C,...]，使用插空法进行填补，使用数学方法进行求解；
大佬们还有什么更好的解法吗？
样例：输入：4，输出：3，例如{ABBC、ACBC、ABAC}
解题思路：
固定一个子序列[...,A,...,B,...,C,...]，使用插空法进行填补，使用数学方法进行求解；
大佬们还有什么更好的解法吗？
全部评论
爱跳舞的小胖子
门头沟学院 人工智能
今天腾讯音乐遇到这个题了
牛客39697344号
满帮集团_零担事业部_产品
佬，满帮集团了解一下，流程快，薪资高
相关推荐
投递腾讯等公司8个岗位 
Eason三木：你如果想干技术岗，那几个发公众号合唱比赛的经历就去掉，优秀团员去掉，求职没用。然后CET4这种不是奖项，是技能，放到下面的专业技能里或者单独列一个英语能力。
另外好好改改你的排版，首行缩进完全没有必要，行间距好好调调，别让字和标题背景黏在一起，你下面说能做高质量PPT你得展现出来啊，你这简历排版我用PPT做的都能比你做的好。
然后自我评价，你如果要干数据工程师，抗压能力强最起码得有吧。 点赞 评论 收藏
分享
06-19 22:53
江西应用科技学院 Java 点赞 评论 收藏
分享