一蓑烟雨任平生

题目：利用多线程打印出1 2 3，请给出尽可能多的实现方案。其中，悲观锁可以使用Synchronized、Reentrantlock实现，乐观锁可以使用AtomicInteger实现，底层是CAS实现乐观锁。Semaphore 是一种计数信号量，它用于控制同时访问特定资源或执行某个操作的线程数量。这里控制了一个许可来达到每个线程打印完再释放许可让下一个线程执行。Join方法循环要放在外面，每次都要创建三个线程来打印，每个线程通过等待前继线程执行完再执行来达到按顺序打印"123"的效果。

Integer比较

首先，我们设定一个哨兵节点prehead，这可以在最后让我们比较容易地返回合并后的链表。我们维护一个prev指针，我们需要做的是调整它的next指针。然后，我们重复以下过程，直到l1或者l2指向了null：如果l1当前节点的值小于等于l2，我们就把l1当前的节点接在prev节点的后面同时将l1指针往后移一位。否则，我们对l2做同样的操作。不管我们将哪一个元素接在了后面，我们都需要把prev向后移一位。在循环终止的时候，l1和l2至多有一个是非空...

https://www.cnblogs.com/labuladong/p/12320431.html

https://www.cnblogs.com/qingyunzong/p/9143321.htmlhttps://blog.youkuaiyun.com/doufei_ccst/article/details/10578315

栈定义栈（Stack）又叫堆栈（简称栈），它是在同一端进行插入和删除数据的线性表。栈是最基础也是最常见的数据结构之一，它的数据结构和操作流程如下图所示：其中，允许进行插入和删除的一端叫作栈顶（Top），另一端叫作栈底（Bottom），栈底固定，栈顶浮动。当栈中的元素为零时，该栈叫作空栈。添加数据时一般叫作入栈或进栈（Push），删除数据叫作出栈或退栈（Pop）。栈是后进先出（Last In First Out，LIFO）的线性表。物理结构 & 逻辑结构在手撸算法之

链表反转是一道很基础但又非常热门的算法面试题，它也在《剑指Offer》的第 24 道题出现过，至于它有多热（门）看下面的榜单就知道了。从牛客网的数据来看，链表反转的面试题分别霸占了【上周考过】和【研发最爱考】的双重榜单，像网易、字节等知名互联网公司都考过，但通过率却低的只有 30%，所以本文我们就来学习一下反转链表的两种实现方法。排行榜数据：https://www.nowcoder.com/activity/oj题目标题：剑指 Offer 24. 反转链表描述：定义一个函数，

题目给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false示例4:输入: "([)]" 输出: false...

输入一棵二叉树，求该树的深度。 从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}public class TreeDepth { /**.