梦会绽放

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | Java版快排《单链表的排序》

思路：快速排序。要求时间复杂度为 O(nlogn)，对我们选取的排序算法做出了限制，我们知道时间复杂度为 O(nlogn)的算法有快排、堆排序、归并排序。这里考虑使用快排。复杂度平均时间复杂度O(nlog n),空间发复杂度O(n) 图示代码（JAVA实现） public class ...

Java 递归链表快排

2022-01-31

14 896

题解 | #排序(快排）#

思路：快排。复杂度：平均时间复杂度O(nlog n),最坏时间复杂度O(n^2),空间复杂度O(n) 代码（JAVA实现） public class Solution { public int[] MySort (int[] arr) { if(arr==null||arr.le...

Java 数组递归排序快排

2022-01-29

0 342

题解 | #《剑指offer》求1+2+3+...+n#

描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：位运算。不能用等差数列的求和公式，虽然除2可用移位操作，但乘法不好处理，也不能用循环累加求和。可改进，用到循环的地方改成递归，用到i...

Java 递归位运算

2022-01-19

1 399