专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

九章算法 · 3名微软员工被裁后自杀！“亚麻式”企业文化致 ... · 7 小时前

算法爱好者 · 卖 2000 万，开发者却只赚 29 ... · 16 小时前

算法爱好者 · 天塌了！全球最大成人网站 Pornhub ... · 22 小时前

算法与数学之美 · 真正的高手都是贝叶斯主义者 · 昨天

九章算法 · 微软新一轮裁员来了！“算法裁员”机制曝光！“ ... · 2 天前

51好读 › 专栏 › 算法与数据结构

算法题 15：暗黑的字符串（网易2017年秋招）

算法与数据结构 · 公众号 · 算法 · 2017-01-17 09:50

正文

连续子串"CBA"中包含了 'A','B','C' 各一个，所以是纯净的字符串

AABBCCAABB 不存在一个长度为3的连续子串包含 'A','B','C' ,所以是暗黑的字符串

你的任务就是计算出长度为n的字符串(只包含'A'、'B'和'C')，有多少个是暗黑的字符串 (1 ≤ n ≤ 30)。

推荐文章

九章算法 · 3名微软员工被裁后自杀！“亚麻式”企业文化致死率飙升！

7 小时前

算法爱好者 · 卖 2000 万，开发者却只赚 29 万！爆款游戏背后，是谁吃掉了 98% 的利润？

16 小时前

算法爱好者 · 天塌了！全球最大成人网站 Pornhub 退出法国。中国网友：想不到你们也有这一天

22 小时前

算法与数学之美 · 真正的高手都是贝叶斯主义者

昨天

九章算法 · 微软新一轮裁员来了！“算法裁员”机制曝光！“性价比”成考核核心标准！

2 天前

爱卡汽车 · 讴歌新款TLX纽约车展首发，定于年内国产

8 年前

下厨房 · 用超简单的食材，煮一锅快手鲜汤！

8 年前

财经网 · 现实版赵德汉：发审委硕鼠冯小树官场现形记 | 《财经》特稿

8 年前

黑天鹅图书 · 有什么样的事你可以做一辈子？

7 年前

雪球 · 漂亮50何去何从？

7 年前