摘要： 饿汉模式 饿汉模式是线程安全的，不需要关键字来保证线程安全。 class Singleton { // 期望 singleton 是一个单例, 也就是只有一个实例 private static final Singleton instance = new Singleton(); public st 阅读全文

摘要： 懒汉设计模式 代码 class Singleton { // 3. 加 volatile 关键字 volatile private static Singleton instance = null; public static Singleton getInstance() { // 2. 外层判断 阅读全文

摘要： 区别 举个例子 逍遥和老板去带客户去吃饭，逍遥中途被老板叫出去（wait 和 sleep 执行），逍遥出去后有两种再进入房间的方法 当老板叫逍遥进去的时候逍遥进去（notify 执行）；逍遥自己进去（sleep 结束）。 虽然都进去房间了，但是效果是不一样的。 逍遥自己进去万一老板和客户正在谈一些机 阅读全文

摘要： 题目 链接描述 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 也就是说给定的数组全是 0 和 1 组成的。 输入与输出 输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组 思路 首 阅读全文

摘要： 题目 链接【剑指 Offer II】13 二维子矩阵的和描述 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。 实现 NumMatrix 类： NumMatrix(int[][] 阅读全文

摘要： 题目 链接【剑指 Offer II】 12 左右两边子数组的和相等描述 给你一个整数数组 nums ，请计算数组的 中心下标 。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对 阅读全文

摘要： 题目 链接 【剑指 Offer II】 010 和为 k 的子数组描述 给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数 输入与输出 输入:nums = [1,1,1], k = 2 输出: 2 解释: 此题 [1,1] 与 [1,1] 为两种不同的情况 思路 暴力搜索前 阅读全文

摘要： 题目 链接【剑指 Offer II】009 乘积小于 K 的子数组 描述 给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。 输入与输出 输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8 个乘积小于 100 的子数组分别为 阅读全文

摘要： 题目 链接【剑指Offere II】008 和大于等于 target 的最短子数组 描述 给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其 阅读全文

摘要： 题目 链接【剑指Offer II】007 数组中和为 0 的三个数描述 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a ，b ，c ，使得 a + b + c = 0 ？请找出所有和为 0 且 不重复 的三元组。 总结： 三个数字；和为 0；得到的结果集合不重复。 阅读全文