Java解法：(小白易懂) 时间复杂度O(n)，搞定 Offer 就靠它了 话不多说，直接看代码 /** * @author Kongguan shaonv * @date 2019/9/15 15:36 * */ public class Replace { public static String replaceSpace(StringBuffer str) { if (str == null || str.length() <= 0) return null; //计算空格数 int len ...

知识点汇总： 基础薄弱阶段： 一、认识复杂度和简单排序算法 时间复杂度和空间复杂度选择排序、冒泡排序、插入排序的细节和时间复杂度分析二分法的使用和复杂度分析一道时间复杂度很低的利用异或运算解决的问题常见时间复杂度的比较详解递归函数与常见递归函数的复杂度估算(master公式)详解对数器的使用 二、认识O(N*logN)的排序 归并排序详解快速排序详解堆结构和堆排序详解 三、详解桶排序以及排序内容大总结 桶排序思想下的具体排序：计数排序、基数排序详解比较器排序内容汇总与常见坑总结工程上对排序的改进 四、链表 链表问题对于笔试和面试阶段的解题方法论常见的链表面试题目利用快慢指针哈希表和有序表在使...