Mr、Guo

摘要： 题目：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 分析：若一个节点有右子树，那么他的下一个节点就是他右子树中的最左子节点。若没有右子树，且没有父节点，那么他的下一个节点为空。若没有右子树，且节点是父节点的左节 阅读全文

摘要： 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 分析：递归的本质就是将大问题不断分解为相同类型的小问题， 阅读全文

摘要： 题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 分析：若不允许修改原链表的值，则可以使用栈来实现，也可以使用另外一个ArrayList做中转的数据。 阅读全文

摘要： 题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析：通常来说，这样的题有两种方式。空间换时间，时间换空间。但是这个有更好的算法。可以先计算空格的次数，然后计算最后的长度，有两个下标 阅读全文

摘要： 题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 分析：关键点：每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。从关键点我们需 阅读全文

摘要： 题目：找出数组中重复的数字。 说明：在一个长度为n的数组里的所有数字都在0~n-1的范围内，数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那个对应的输出是重复的数字2或3. 阅读全文

摘要： 题目：设计一个类，我们只能生成该类的一个实例。 生成一个单例模式，有下列几种常用解法。 1.双重检查锁。 当运行在多线程环境中，此方法可以正常实现单例模式。 分析： 1.将构造方法修饰为private，避免外部创建此类的实例；将instance修饰为private，避免直接引用；修饰为volatil 阅读全文

摘要： 1.下载（国内镜像，比搜狐的快一点）：http://mirrors.ustc.edu.cn/mysql-ftp/Downloads/MySQL-5.7/mysql-5.7.22-linux-glibc2.12-x86_64.tar.gz 2.依赖 3. 4. 加入skip-grant-tables（ 阅读全文

摘要： 1.163邮件服务器 必须用465 ，不能用587和25端口 2.阿里云已经禁用25端口使用邮件时需要加入ssl验证： 3.将spring boot的test依赖删除，并注释Test类，在packge时不会运行代码。 阅读全文

摘要： 1.安装dkms：dkms-2.2.0.3-31.1.noarch.rpm 2.安装显卡驱动:amdgpu-pro-18.10-572953 3.启动图形界面使用init 5 不能使用startx 阅读全文