二叉搜索树的后序遍历序列 问题 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes，否则输出No。假设输入的数组的任意两个数字都互不相同。 思路   以{5,7,6,9,11,10,8}为例，后序遍历结果的最后一个数字8就是根结点的值。在这个数组中，前3个数字5、7和6都比8小，是值为8的结点的左子树结点；后3个数字9、11和10都比8大，是值为8的结点的右子树结点。 我们接下来用同样的方法确定与数组每一部分对应的子树的结构。这其实就是一个递归的过程。对于序列5、7、6，最后一个数字...

                              二叉树中和为某一值的路径 题目 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路 深度优先搜索。使用前序遍历，使用两个全局变量result和tmp，result来存放最终结果，tmp用来存放临时结果。 每次遍历，我们先把root的值压入tmp，然后判断当前root是否同时满足： 1 与给定数值相减为0； 2 左子树为空； 3 右子树为空。 如果满足条件，就将tmp压入result中，否则，依次遍历左右子树。需要注意的是，...

                                   最后一块石头的重量 有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下： 如果 x == y，那么两块石头都会被完全粉碎； 如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。 最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。  提示： 1 <= stones.length <= 30 1 <= st...

                                          多线程 目录                                           多线程 1什么是线程 线程的调度与控制 2 并行并发区别 3 JVM的启动是多线程的吗 线程状态转换1 线程状态转换2 线程调度 4 多线程实现的方式 创建线程方法1 ​ 创建线程方法2 5 多线程实现匿名内部类 6多线程设置名字以及获取 7 获取当前线程的对象 8 多线程休眠 9 守护线程 10 加入线程 11 礼让线程 11 线程优先级 12 同步代码块 13 非静...

目录 1、多线程有什么用？ 2、创建线程的方式 3、start()方法和run()方法的区别 4、Runnable接口和Callable接口的区别 5、CyclicBarrier和CountDownLatch的区别 6、volatile关键字的作用 7、什么是线程安全 8、Java中如何获取到线程dump文件 9、一个线程如果出现了运行时异常会怎么样 10、如何在两个线程之间共享数据 11、sleep方法和wait方法有什么区别 12、生产者消费者模型的作用是什么 13、ThreadLocal有什么用 14、为什么wait()方法和notify()/notifyAl...

                                          复杂链表的复制 /* public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) { this.label = label; } } */ public class Solution { public RandomListNode Clone(RandomL...

                                          判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1: s = "abc", t...

                                      数据库常见面试知识 目录 一 索引 1. 什么是索引? 2. 索引是个什么样的数据结构呢? 3. Hash索引和B+树所有有什么区别或者说优劣呢? 4. 上面提到了B+树在满足聚簇索引和覆盖索引的时候不需要回表查询数据,什么是聚簇索引? 非聚簇索引一定会回表查询吗? 5. 什么是覆盖索引 6. 在建立索引的时候,都有哪些需要考虑的因素呢? 7. 联合索引是什么?为什么需要注意联合索引中的顺序? 8. 创建的索引有没有被使用到?或者说怎么才可以知道这条语句运行很慢的原因? 9. 那么在哪些情况下会发...

                    一条SQL语句执行很慢的原因的哪些   目录                     一条SQL语句执行很慢的原因的哪些 一 、针对偶尔很慢的情况 1、数据库在刷新脏页 2、拿不到锁 二、一直都这么慢的情况 例子 1没用到索引 （1）、字段没有索引 （2）、字段有索引，但却没有用索引 （3）、函数操作导致没有用上索引  2 选错索引 1 原因 2所以呢，系统是有可能走全表扫描而不走索引的。那系统是怎么判断呢？ 3 那么问题来了，系统是怎么预测判断的呢？ 4 那么问题来了，怎么知道这个索引的基数呢？ 5 强制走索引的方式...

                                              ++i和i++ 在解释这两个运算之前，先引入局部变量表和操作数栈。i++的通俗的解释即是先赋值再自增，其实这里赋值的值是从操作数栈取的值，也就是说先将i的值压入栈中， 而自增是局部变量表的值自增。 而++i则相反，是先自增后赋值，就是局部变量表的自增，然后把局部变量表的值压入栈中。 现在我们用一道经典题来从底层原理解释这两个运算操作   参考链接 https://blog.csdn.net/wenchangwenliu/article/details/104564555   public...

                                  二叉搜索树与双向链表 1二叉搜索树与双向链表 题目 思路 主函数 打印函数 代码一(递归) 代码二（递归） 代码三（非递归）利用栈 代码四 利用栈 非递归 2将有序数组转换为二叉搜索树 3有序链表转换二叉搜索树 二叉搜索树与双向链表 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 思路 举例说明： 二叉搜索树如上图所示，我们将其转换为配需双向链表。 根据二叉搜索树的特点：左结点的值<根结点的值<右结点...

                                           字符串排列 题目 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路 我们求整个字符串的排列，可以看成两步：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。如下图所示： 上图就是分别把第一个字符a和后面的b、c等字符交换的情形。首先固定第一个字符，求后面所有字符的排列。这个时候我们仍把后面的所有字符分为两部分：后面的字符的第一个字符，以及这个...

                                                组合 题目 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [   [2,4],   [3,4],   [2,3],   [1,2],   [1,3],   [1,4], ] 回朔法 public static void main(String[] args) { combine(4,2); } static List<List<Integer>> r...