题目描述 描述转载自力扣《1269. 停在原地的方案数》 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。 每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。 给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的方案数。 由于答案可能会很大，请返回方案数 模 10^9 + 7 后的结果。 示例1 输入：steps = 3, arrLen = 2输出：4解释：3 步后，总共有 4 种不同的方法可以停在索引 0 处。向右，向左，不动不动，向右，向左向右，不动，向...

题目描述 给定一个整型数组 arr 和一个整数 k(k>1)。已知 arr 中只有 1 个数出现一次，其他的数都出现 k 次。请返回只出现了 1 次的数。 示例 输入 [5,4,1,1,5,1,5],3输出4 解题思路 将所有数字的二进制对应位置进行求和，用过 Excel 的胖友应该都知道求和操作，如图我们假设有四个数字，其中有三个重复的 2，和一个单独的 3； 因为有 3 个数是重复的，所有把所有二进制位求和之后得到的数值进行取模操作，如图于是就得到了结果。 Java代码实现 public int foundOnceNumber (int[] arr, int k) { ...

题目描述 描述转载自力扣《137. 只出现一次的数字 II》 给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例1 输入：nums = [2,2,3,2]输出：3 示例2 输入：nums = [0,1,0,1,0,1,99]输出：99 解题思路 将所有数字的二进制对应位置进行求和，用过 Excel 的胖友应该都知道求和操作，如图 因为有 3 个数是重复的，所有把所有二进制位求和之后得到的数值进行取模操作，如图于是就得到了结果。 Java代码实现 class Solution { publi...

题目描述 描述转载自力扣《1011. 在 D 天内送达包裹的能力》 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。 示例1 输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：第 1 天：1, 2, 3, 4, 5第 2 天：6, 7第 3 天：8第 4 天：...

题目描述 描述转载自力扣《368. 最大整除子集》 给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足： answer[i] % answer[j] == 0 ，或 answer[j] % answer[i] == 0 如果存在多个有效解子集，返回其中任何一个均可。 示例1 输入：nums = [1,2,3]输出：[1,2]解释：[1,3] 也会被视为正确答案。 示例2 输入：nums = [1,2,4,8]输出：[1,2,4,8] 解题思路 整除关系具有...

题目描述 描述转载自力扣《363. 矩形区域不超过 K 的最大数值和》 给你一个 m x n 的矩阵 matrix 和一个整数 k ，找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。题目数据保证总会存在一个数值和不超过 k 的矩形区域。 示例1 输入：matrix = [[1,0,1],[0,-2,3]], k = 2输出：2解释：蓝色边框圈出来的矩形区域 [[0, 1], [-2, 3]] 的数值和是 2，且 2 是不超过 k 的最大数字（k = 2）。 示例2 输入：matrix = [[2,2,-1]], k = 3输出：3 提示 m == matrix.lengt...

题目描述 描述转载自力扣《91. 解码方法》 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> 1'B' -> 2...'Z' -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ，将消息分组为 (1 1 10 6) "KJF" ，将消息分组为 (11 10 6) 注意，消息不能分组为 (1 11 06) ，因为 "06" 不能映射为 "F" ，这是由于 "6" 和 "06" 在映射中并不等价。 给你一个只含数字的 非空 字符串 s ，请计算并...

题目描述 描述转载自力扣《740. 删除与获得点数》 给定一个整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 示例1 输入: nums = [3, 4, 2]输出: 6解释:删除 4 来获得 4 个点数，因此 3 也被删除。之后，删除 2 来获得 2 个点数。总共获得 6 个点数。 示例2 输入: nums = [2, 2, 3, 3, 3, 4]输出: 9解...

题目描述 描述转载自力扣《198. 打家劫舍》 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例1 输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。 示例2 输入：[2,7,9,3,1]输出：12解释：偷窃 1 号房屋...

题目描述 描述转载自力扣《918. 环形子数组的最大和》 给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。 在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length 时 C[i] = A[i]，且当 i >= 0 时 C[i+A.length] = C[i]） 此外，子数组最多只能包含固定缓冲区 A 中的每个元素一次。（形式上，对于子数组 C[i], C[i+1], ..., C[j]，不存在 i <= k1, k2 <= j 其中 k1 % A.length = k2 % A.lengt...

题目描述 描述转载自力扣《208. 实现 Trie (前缀树)》 Trie （发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。 boolean startsWith(String pr...

1 线程生命周期 图片来源于网络 2 死锁 造成死锁的条件 互斥条件：该资源任意时刻只能由一个线程占用； 请求与保持条件：某线程获取资源失败后仍不释放已获得的资源； 不剥夺条件：该资源被线程释放前，不能被其他线程剥夺； 循环等待条件：若干线程头尾相接地等待资源； 破坏死锁 互斥条件无法破坏，锁就是用于创造互斥条件的； 破坏请求与保持条件：一次性申请所有的资源； 破坏不剥夺条件：主动让出资源，如 ReentrantLock 的 tryLock() 失败后手动释放锁； 破坏循环等待条件：按顺序申请资源。 3 synchronized 关键字 什么是synchronized被它修饰的方...

1 Java 集合框架接口 Collections Map Queue Dequeue SortedSet SortedMap Iterator 2 Collections 集合 List 特点：存储和取出的顺序一致，可存放重复元素，且可以由 Iterator 和 ListIterator 进行迭代； 分类： 读快写慢： ArrayList: （1）初始数组容量为 0，在存储第一个元素后容量默认是 10； （2）每当容量满了之后再存储元素，会使用 Arrays.copyOf()，将容量扩大 1.5 倍； （3）内部维护一个 modCount 用于计算操作数组的次数。内部定义的 It...