二叉搜索树与双向链表 题解 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。不使用辅助空间 参考 《剑指offer》 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { /* * last...

并发编程基础 什么是线程？ 进程：是并发执行的程序在执行过程中分配和管理资源的基本单位，是一个动态概念，竞争计算机系统资源的基本单位。 线程：是进程的一个执行单元，是进程内可调度实体。比进程更小的独立运行的基本单位。线程也被称为轻量级进程。 一个进程有多个线程，多个线程共享进程的堆和方法区资源，但是每个线程有自己的程序计数器和栈区域。 线程的栈区域：存储该线程的局部变量、存放线程的调用栈帧，其他线程访问不了。 进程的堆区域：堆，是进程最大的一块内存，被所有线程所共享；主要存放 new 操作创建的对象实例。 方法区：存在 JVM 加载的类、常量及静态变量等，是线程共享的。 如何创建线程？ 实现...

二维数组的查找 问题 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 由于每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。所以 二维数组右上角比左及左下角的数大；可以取数组的右上角进行比较:若查找目标比右上角数小，那么查找目标一定不在所取右上角数的下方或右下方，继续取所取右上角数左边相邻元素（ target < 所取右上角数 < 右上角数右下方数）；若查找目标比右上角数大，即所取右上角数比查找目标小，所取右上...