算法

Leetcode-Java-M1239-串联字符串的最大长度 本题个人用了三个小时，最终没有解出来，分享下解题过程和思路，顺便学习一下回溯算法 1. 题目 M1239 2. 个人解题过程 TDD-测试

桶排序，是根据待排序数据，先划分桶，然后将数据分到各个桶中，在桶中完成排序后，再依次取出后则完成了排序。 桶排序的时间复杂度是O(n)，我们来分析一下。假设有一个待排序数组，元素个数为n，划分m个桶，每个桶内使用时间复杂度为O(klogk)的快速排序进行排序，此时桶排序的时间复…

归并排序的思想是将数组从中间拆分为两段，最终将一个数组拆分为单个元素，然后在合并的过程中进行排序。 代码实现可以发现，在排序的过程中，需要申请一个临时数组，将元素排序后放到临时数组，然后再将临时数组copy到原数组中的对应位置，所以它不是原地排序算法。 快速排序的原理是：如果排…

这些排序算法的时间复杂度都是$O(n^2)$。