摘要：
1. 锁的分类与实现 2. 具体实现 可重入锁： 可重入锁又名递归锁，是指在同一个线程在外层方法获取锁的时候，在进入内层方法会自动获取锁。 偏向锁/轻量级锁/重量级锁： 偏向锁：指一段同步代码一直被一个线程所访问，那么该线程会自动获取锁。降低获取锁的代价。 轻量级锁：指当锁是偏向锁的时候，被另一个线 阅读全文
摘要：
1. 公平锁与非公平锁 公平锁：严格按照线程启动的顺序执行，不允许其他线程插队执行；非公平锁允许插队； 当使用非公平锁时，会立刻尝试配置状态，成功则：插队执行，失败则：与公平锁一样调用acquire()方法，以排他方式获取锁，成功后立刻返回，否则将线程加入队列，直到成功调用为止。 2. 悲观锁与乐观 阅读全文
摘要：
1. 对象分类 可更改：list、dict、set 不可更改：strings、tuples、numbers、 2. python自省 自动获得对象的类型，比如：type、dir、getattr、hasattr、isinstance 3. 列表-字典推导式 字典推导式：d = {k: v for k, 阅读全文
摘要：
1. 给出一个区间的集合，请合并所有重叠的区间。 1 /* 2 * https://leetcode-cn.com/problems/merge-intervals/ 3 * 4 * 给出一个区间的集合，请合并所有重叠的区间。 5 * */ 6 import java.util.ArrayList; 阅读全文
摘要：
给定数组 A，我们可以对其进行煎饼翻转：我们选择一些正整数 k <= A.length，然后反转 A 的前 k 个元素的顺序。我们要执行零次或多次煎饼翻转（按顺序一次接一次地进行）以完成对数组 A 的排序。 1 /* 2 * https://leetcode-cn.com/problems/panc 阅读全文
摘要：
实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，乘号*，除号/，非负整数和空格 。 1 /* 2 3 https://leetcode-cn.com/problems/basic-calculator/ 4 5 实现一个基本 阅读全文
摘要：
给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 1 /* 2 * https://leetcode-cn.com/problems/minimum-window-substring/ 3 * 4 * 给你一个字符串 S、一个字符串 T，请在字符串 S 里 阅读全文
摘要：
1. 原始查找一个数 1 /* 2 * https://leetcode-cn.com/problems/binary-search/ 3 * 4 * 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target， 5 * 如果目标 阅读全文
摘要：
1列出所有方案、方案数 1 package leetcode_2020; 2 3 /* 4 *https://leetcode-cn.com/problems/n-queens/ 5 6 *n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 7 * 给定 阅读全文
摘要：
1. 定义 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 拓展：二分搜索 2. 框架 1 void BST(TreeNode root, int 阅读全文