2020-10-27

学习笔记
数组中有一个数字出现次数超过数组长度的一半，请找出这个数。
1.排序，A［n＋1/2］，O（nlogn)
2.每次删除两个不同的数，最后留下的，O（n）。

假设以定长顺序存储结构表示串，试设计一个算法，求串s中出现的第一个最长重复子串及其（第一次出现的）位置，并分析你的算法的时间复杂度。