384. 打乱数组 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象 int[] reset() 重设数组到它的初始状态并返回 int[] shuffle() 返回数组随机打乱后的结果 示例： 1234567891011// 输入["Solution", "shuffle", "reset", "shuffle"][[[1, 2, 3]], [], [], []]// 输出[null, [3, 1, 2], [1, 2, 3], [1, 3, 2]]// 解释Solution solution = new Solution([1, 2, 3]);solution.shuffle(); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。例如，返回 [3, 1, 2]solution.reset(); ...

201. 数字范围按位与 给你两个整数 left 和 right ，表示区间[left, right]，返回此区间内所有数字 按位与 的结果（包含left 、right 端点）。 示例 1： 12输入：left = 5, right = 7输出：4 示例 2： 12输入：left = 0, right = 0输出：0 示例 3： 12输入：left = 1, right = 2147483647输出：0 提示： 10 <= left <= right <= 231 - 1 题解 12345678910var rangeBitwiseAnd = function(m, n) { let shift = 0; // 找到公共前缀 while (m < n) { m >>= 1; n >>= 1; ++shift; } return m << shift;};

72. 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1： 123456输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> rose (删除 'r')rose -> ros (删除 'e') 示例 2： 12345678输入：word1 = "intention", word2 = "execution"输出：5解释：intention -> inention (删除 't')inention -> enention (将 'i' 替换为 'e')en ...

1143. 最长公共子序列 **给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。 两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。 示例 1： 123输入：text1 = "abcde", text2 = "ace" 输出：3 解释：最长公共子序列是 "ace" ，它的长度为 3 。 示例 2： 123输入：text1 = "abc", text2 = "abc"输出：3解释：最长公共子序列是 "abc" ，它的长度为 3 。 示例 3： 123输入：text1 = "abc", text ...

300. 最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 123输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4 。 示例 2： 12输入：nums = [0,1,0,3,2,3]输出：4 示例 3： 12输入：nums = [7,7,7,7,7,7,7]输出：1 提示： 1 <= nums.length <= 2500 -104 <= nums[i] <= 104 题解 123456789101112131415161718// 动态规划 + 二分查找class Solution { public int lengthOfLIS(int[] nums) { int[] tails = new int[ ...

413. 等差数列划分 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。 子数组 是数组中的一个连续序列。 示例 1： 123输入：nums = [1,2,3,4]输出：3解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。 示例 2： 12输入：nums = [1]输出：0 提示： 1 <= nums.length <= 5000 -1000 <= nums[i] <= 1000 题解 123456789101112131415161718192021// 差分 + 计数var numberOfArithmeticSlices = function(nums) { const n = nums.length; if (n === 1 ...

190. 颠倒二进制位 颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。 示例 1： 1234输入：n = 00000010100101000001111010011100输出：964176192 (00111001011110000010100101000000)解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。 示例 2： 1234输入：n = 1111111111111111111111111111110 ...

231. 2 的幂 给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 示例 1： 123输入：n = 1输出：true解释：20 = 1 示例 2： 123输入：n = 16输出：true解释：24 = 16 示例 3： 12输入：n = 3输出：false 示例 4： 12输入：n = 4输出：true 示例 5： 12输入：n = 5输出：false 提示： 1-231 <= n <= 231 - 1 题解 思路 若 n = 2^x且 x 为自然数（即 n 为 2 的幂），则一定满足以下条件： 恒有 n & (n - 1) == 0，这是因为： n 二进制最高位为 1，其余所有位为 0； n - 1 二进制最高位为 0，其余所有位为 1； 一定满足 n > 0。 因此，通过 n > 0 且 n & (n - 1) == 0 即可判定是否满足 ...

70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 12345输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 123456输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶 题解 123456789int climbStairs(int n) { int p = 0, q = 0, r = 1; for (int i = 1; i <= n; ++i) { p = q; q = r; r = p + q; } return r;} 198. 打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相 ...

77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 12345678910输入：n = 4, k = 2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],] 示例 2： 12输入：n = 1, k = 1输出：[[1]] 提示： 121 <= n <= 201 <= k <= n 题解 123456789101112131415161718192021// 思路：回溯/递归 + 剪枝var combine = function(n, k) { const ans = []; const dfs = (cur, n, k, temp) => { // 剪枝：temp 长度加上区间 [cur, n] 的长度小于 k，不可能构造出长度为 k 的 temp if (temp.length + (n - cur + 1) < k) { ...