视频链接：狂神说JUC：https://www.bilibili.com/video/BV1B7411L7tE Synchronized 与 Lock 区别 Synchronized是内置的java关键字，Lock是一个java类 Synchronized无法判断获取锁的状态，Lock可以判断是否获取到了锁 Synchronized会自动释放锁，Lock必须手动释放锁，如果不释放锁，会出现死锁 Synchronized 线程1（获取锁）、线程2（等待）， Lock锁不一定等待，可以通过tryLock() 尝试获取锁 Synchronized是可重入锁，不可以中断，是非公平锁；Lock也是可重...

题目描述： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-two-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 示例： 解题思路： 相当于将链表l1，l2对应位置的节点值相加，并计算进位，进位参与...

题目描述： 设计和构建一个“最近最少使用”缓存，该缓存会删除最近最少使用的项目。缓存应该从键映射到值(允许你插入和检索特定键对应的值)，并在初始化时指定最大容量。当缓存被填满时，它应该删除最近最少使用的项目。 它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值，从而为新的数据值留出空间。 示例: LRUCache cach...

思路：采用HashMap 先遍历一遍数组，采用HashMap对每个元素进行个数统计 再遍历一遍map，取出value=1的两个元素，装入一个新数组中 最后，对两个元素进行升序排序，返回新数组 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNums...

思路： 采用HashMap 如果存在，则 map.put(val, count+1)，判断count+1 > array.length/2，是则返回当前元素值val； 如果不存在，则添加进map (val, 1)。 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { // 采用hashmap，如果不存在，则添加进map (val, 1) // 如果存在，则 map.put(val, count+1)，判断...

思路：考虑使用两个辅助队列，构造新链表 一次遍历链表，将奇数节点值依次入队q1，偶数节点值依次入队q2 依次将q1中节点值出队，构造新节点，接在新链表后面。然后q2中节点值出队，构造新节点，接在新链表后面 最后返回新链表头节点 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solutio...