華爲筆試在線訓練-DNA序列問題（時間複雜度O（n）目前存在的解題思路中時間複雜度最低）

題目描述     一個DNA序列由A/C/G/T四個字母的排列組合組成。G和C的比例（定義爲GC-Ratio）是序列中G和C兩個字母的總的出現次數除以總的字母數目（也就是序列長度）。在基因工程中，這個比例很是重要。由於高的GC-Ratio多是基因的起始點。     給定一個很長的DNA序列，以及要求的最小子序列長度，研究人員常常會須要在其中找出GC-Ratio最高的子序列。 牛客網連接     h

>>阅读原文<<