摘要：题目：Repeated DNA Sequences 给定包含A、C、G、T四个字符的字符串找出其中十个字符的重复子串。 思路： 首先，string中只有ACGT四个字符，因此可以将string看成是1,3,7,20这三个数字的组合串； 并且可以发现{ACGT}%5={1,3,2,0};于是可以用两个 阅读全文

摘要：题目：Sort Colors 一个一维数组只有三个元素要把它排序。 思路1：快速排序。 后面专门总结这个排序算法。 思路2：计数排序。 例如：2 5 3 0 2 3 0 3的数组，先申请长度为6的数组，初始值为0. 然后统计其中0-5的每个数字的个数， 在按照大小顺序输出每个数字统计的次数，即排好序 阅读全文