大爷没钱

通过前序、中序、后序相结合构建二叉树前序、中序、后序共有三种结合方式，但是前序 + 后序构建的二叉树并不唯一。 结合方式 构建的二叉树 LeetCode 前序 + 中序 唯一 link 前序 + 后序 不唯一 N/A 中序 + 后序 唯一 link前序 + 中序由于前序总是会先访问根节点再访问该根节点的左子...

腾讯大楼抛玻璃球问题问题腾讯大厦有39层，你手里有两颗一抹一眼的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候，一定会有两个结果，玻璃珠碎了或者没碎。大厦有个临界楼层。低于它的楼层，往下扔玻璃珠，玻璃珠不会碎，等于或高于它的楼层，扔下玻璃珠，玻璃珠一定会碎。玻璃珠碎了就不能再扔。现在让你设计一种方式，使得在该方式下，最坏的情况扔的次数比其他任何方式最坏的次数都少。也就是设计一种最有效的方式...

最长公共子串问题link 牛客网 - 问题链接对于两个字符串，请设计一个时间复杂度为 O(m*n) 的算法(这里的m和n为两串的长度)，求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn，其中Ui + 1 == Ui+1,Vi + 1 == Vi+1，同时Ui == Vi。给定两个字符串A和B，同时给定两串的长度n和m。...

基础排序（选择、插入、冒泡）一、选择排序选择排序概况：时间复杂度： 最好情况下 O(n^2) 最坏情况下 O(n^2)空间复杂度： O(1)稳定性： 不稳定1.每次遍历都选出当前最小值，放入到相应的位置。public static void sort(Comparable[] arr) { for (int i = 0...

高级排序（希尔、归并、快排、堆排）本文内容：一、希尔排序二、归并排序 1. 最初版本 2. 优化三、快速排序 1. 最初版本 2. 优化 3. 二路快排 4. 三路快排四、堆排序五、实验对比 排序算法 时间复杂度（一般情况下） 最坏情况下 最好情况下 空间复杂度 稳定性 希尔排序 O(...