摘要： 方法一： 这个题目首先一看就有两个方法，一个是使用基于树的算法，也就是heap堆排序，经过一番奇巧淫技之后，时间复杂度是O(n*log k)。另一个就是使用数组的算法，可以选择的算法有选择排序O(n^2)，快速排序O(nlogn)，冒泡排序O(n^2)或者插入排序O(n^2)等等。那么本题目最快的方 阅读全文

摘要： 这个题目有两种比较常用的方法，一种是暴力解法，时间复杂度是O(mn),一种是KMP算法，由于KMP算法一般都是ACM竞赛才会使用到，因此这里这里只提供Python的暴利解法。 题目如下： 使用Python暴利解答的代码如下： class Solution: def strStr(self, hays 阅读全文