2020年4月29日
摘要: 题目: 串联所有单词的子串:给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。 思路: 暴力解法,使用了滑动窗口的 阅读全文
posted @ 2020-04-29 21:50 桌子哥 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 题目: 重复的DNA序列:所有 DNA 都由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列(子串)。 思路: 滑动窗口法 阅读全文
posted @ 2020-04-29 18:04 桌子哥 阅读(569) 评论(0) 推荐(0) 编辑