华为笔试在线训练-DNA序列问题（时间复杂度O（n）目前存在的解题思路中时间复杂度最低）

题目描述     一个DNA序列由A/C/G/T四个字母的排列组合组成。G和C的比例（定义为GC-Ratio）是序列中G和C两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例很是重要。由于高的GC-Ratio多是基因的起始点。     给定一个很长的DNA序列，以及要求的最小子序列长度，研究人员常常会须要在其中找出GC-Ratio最高的子序列。 牛客网连接     h

>>阅读原文<<