三种多线程实现方式： 继承Thread类，重写run方法，启动start 实现Runnable接口，重写run方法，创建Thread代理类并传入，启动start 实现Callable接口，重写call方法，创建线程池并传入submit执行。 Thread类 继承Thread类，重写run方法（返回值void，无法抛出异常），调用start方法启动线程。 一边听歌一边敲代码： public class StartThread extends Thread { /** * 线程入口点 */ @Override ...

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 前序遍历的第一个值为根节点的值，使用这个值将中序遍历结果分成两部分，左部分为树的左子树中序遍历结果，右部分为树的右子树中序遍历的结果。     牛客在线编程题 cyc2018解题思路

void(0);

题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解题思路 使用递归 如传入1->2->3，则需返回3，2，1。根据递归的压栈弹栈，可通过递归函数实现从尾到头将链表中的值add到ArrayList中。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * ...

题目描述 请实现一个函数， 将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 在字符串尾部填充任意字符，使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符。 令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置（填充空格数*2个字符后的字符串末尾）。 P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否...

题目描述 在一个 长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。 请 找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 解题思路 要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。 对于这种数组元素在 [0, n-1] 范围内的问题，可以将值为 i 的元素调整到第 i 个位置上进行求解。 以 (2, 3, 1, 0, 2...

题目描述 在一个二维数组中（每个一维数组的长度相同）， 每一行都按照从左到右递增的顺序排序， 每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。   解题思路 要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。 该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。 因此，从右上角开始查找，就可以根据 target 和当前元素的大小关系来缩小查找区间，当前元素的查找区间为左下...

1、跨域问题 前后端分离时需要解决跨域问题： export function registerUser(data) { console.log('export function registerUser(data)'); return request({ baseURL:'http://127.0.0.1:8080', url: '/user/registerUser', method: 'post', data }) }   将baseURL设置为后台服务器端口 public class RquestInterceptor...

本文内容包括： 一、MySql的驱动版本问题 二、MySql的安装 三、安装可视化软件Navicat for MySQL 四、如何将MySql彻底卸载干净     一、MySql的驱动版本问题 如果是已有项目需要安装MySql数据库，就需要先查看已有项目所对应的MySql驱动版本。 例如：MySql5.5开发的项目会使用MySql5.jar，而MySql5.jar不能支持MySql8.0的版本。 这也是我为什么会遇到MySql重装之后服务启动失败的原因。 二、MySql的安装 1.下载MySql MySql官网下载链接：https://dev.mysql.com/do...

由于pydev只在4.5.5之前支持JAVA 7 所以使用JAVA7的情况就需要安装pydev4.5.5 http://www.pydev.org/update_sites/4.5.5/ 否则使用JAVA 8 具体安装方法参考：https://www.cnblogs.com/Bonker/p/3584707.html。