- 博客(119)
- 收藏
- 关注
RSS订阅原创 LeetCode 72. 编辑距离（动态规划）
难度：中等给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数。
2023-11-04 19:46:49
167
原创 LeetCode 143. 重排链表（双指针、快慢指针）
难度：中等给定一个单链表 L 的头节点 head ，单链表 L 表示为：L→ L→ … → L→ L请将其重新排列后变为：L→ L→ L→ L→ L→ L→ …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4]输出：[1,4,2,3]示例 2：输入：head = [1,2,3,4,5]输出：[1,5,2,4,3]
2023-11-02 15:33:09
327
原创 LeetCode 76. 最小覆盖子串 / LCR 017. 最小覆盖子串（滑动窗口 + 哈希表）
难度：困难给定两个字符串 s 和 t。返回 s 中包含 t 的所有字符的最短子字符串。如果 s 中不存在符合条件的子字符串，则返回空字符串 “”。如果 s 中存在多个符合条件的子字符串，返回任意一个。注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。
2023-11-01 23:51:09
213
原创 LeetCode 343. 整数拆分（动态规划）
难度：中等给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。返回 你可以获得的最大乘积。示例 1:输入: n = 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: n = 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。
2023-08-10 10:51:14
232
原创 LeetCode 1749. 任意子数组和的绝对值的最大值（前缀和）
难度：中等给你一个整数数组 nums。一个子数组 [numsl, numsl+1, …, numsr-1, numsr] 的 和的绝对值 为 abs(numsl + numsl+1 + … + numsr-1 + numsr)。请你找出 nums 中 和的绝对值 最大的任意子数组（可能为空），并返回该 最大值。示例 1：输入：nums = [1,-3,2,3,-4]输出：5解释：子数组 [2,3] 和的绝对值最大，为 abs(2+3) = abs(5) = 5。
2023-08-09 22:36:14
234
原创 LCR 095. 最长公共子序列 / LeetCode 1143. 最长公共子序列（动态规划）
难度：中等给定两个字符串 text1 和 text2，返回这两个字符串的最长的长度。如果不存在，返回 0。一个字符串的是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。两个字符串的是这两个字符串所共同拥有的子序列。示例 1：输入：text1 = “abcde”, text2 = “ace”输出：3解释：最长公共子序列是 “ace” ，它的长度为 3。
2023-08-05 01:52:22
280
原创 LeetCode 300. 最长递增子序列（动态规划）
难度：中等给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,3,7,101]，因此长度为 4。
2023-08-04 22:18:32
278
原创 LeetCode 42. 接雨水（动态规划 / 单调栈）
难度：困难给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例 2：输入：height = [4,2,0,3,2,5]输出：9。
2023-08-04 16:53:31
192
原创 LeetCode 39. 组合总和（回溯+剪枝）
难度：中等给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为 target 的不同组合数少于 150 个。
2023-08-02 11:41:07
356
原创 剑指 Offer 38. 字符串的排列 / LeetCode 47. 全排列 II（回溯+剪枝）
难度：中等输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = “abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]
2023-07-31 20:46:23
376
原创 剑指 Offer 37. 序列化二叉树 / LeetCode297. 二叉树的序列化与反序列化（二叉树遍历（深度优先搜索））
难度：困难序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示: 输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。
2023-07-28 15:19:54
195
原创 剑指 Offer 59 - II. 队列的最大值（单调队列）
难度：中等请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入:输出: [null,null,null,2,1,2]示例 2：输入:[[],[],[]]输出: [null,-1,-1]
2023-07-27 00:50:44
101
原创 剑指 Offer 59 - I. 滑动窗口的最大值 / LeetCode 239. 滑动窗口最大值（优先队列 / 单调队列）
难度：困难给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值示例 2：输入：nums = [1], k = 1输出：[1]
2023-07-26 02:39:54
192
原创 剑指 Offer 31. 栈的压入、弹出序列 / LeetCode 946. 验证栈序列（栈模拟）
难度：中等输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。
2023-07-24 23:20:12
137
原创 剑指 Offer 29. 顺时针打印矩阵 / LeetCode 54. 螺旋矩阵（模拟）
难度：中等给你一个 m 行 n 列的矩阵 matrix ，请按照，返回矩阵中的所有元素。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]
2023-07-24 21:07:08
495
原创 剑指 Offer 62. 圆圈中最后剩下的数字（数学）
难度：简单0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, m = 17输出: 2。
2023-07-24 17:14:06
193
原创 剑指 Offer 57 - II. 和为s的连续正数序列（滑动窗口 / 数学）
中等输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]
2023-07-22 01:44:21
45
原创 剑指 Offer 14- I. 剪绳子 / LeetCode 343. 整数拆分（动态规划）
难度：中等给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1]。请问 k[0] * k[1] *… * k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10输出: 36。
2023-07-21 17:18:17
165
原创 剑指 Offer 66. 构建乘积数组（前缀积后缀积）
难度：中等给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: [120,60,40,30,24]
2023-07-12 21:49:41
256
原创 剑指 Offer 39. 数组中出现次数超过一半的数字 / LeetCode 169. 多数元素（排序、哈希、分治等）
难度：简单数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2。
2023-07-11 15:41:39
329
原创 剑指 Offer 56 - II. 数组中数字出现的次数 II（位运算 / 哈希表 / 排序）
难度：中等在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1。
2023-07-11 13:39:26
258
原创 剑指 Offer 56 - I. 数组中数字出现的次数（位运算，分组异或）
难度：中等一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]
2023-07-11 13:29:24
203
原创 剑指 Offer 65. 不用加减乘除做加法（位运算实现加法器）
难度：简单写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2。
2023-07-10 21:19:03
114
原创 剑指 Offer 15. 二进制中1的个数 / LeetCode 191. 位1的个数（位运算）
难度：简单编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：n = 00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：n = 00000000000000000000000010000000输出：1。
2023-07-05 22:03:49
179
原创 剑指 Offer 33. 二叉搜索树的后序遍历序列（分治）
难度：中等输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。示例 1：输入: [1,6,3,2,5]输出: false示例 2：输入: [1,3,2,6,5]输出: true。
2023-06-25 22:55:10
51
原创 剑指 Offer 16. 数值的整数次方 / LeetCode 50. Pow(x, n)（快速幂）
难度：中等实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x不得使用库函数，。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25。
2023-06-25 18:09:35
298
原创 剑指 Offer 07. 重建二叉树 / LeetCode 105. 从前序与中序遍历序列构造二叉树（分治）
难度：中等输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
2023-06-24 21:04:21
300
原创 剑指 Offer 68 - II. 二叉树的最近公共祖先 / LeetCode 236. 二叉树的最近公共祖先（搜索与回溯）
难度：中等给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3。
2023-06-24 16:47:09
283
原创 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 / LeetCode 235. 二叉搜索树的最近公共祖先（二叉搜索树性质，搜索与回溯）
难度：中等给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8输出: 6。
2023-06-24 13:18:00
313
原创 剑指 Offer 64. 求1+2+…+n（递归 / 等差数列和）
简单求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45。
2023-06-23 20:21:46
85
原创 剑指 Offer 41. 数据流中的中位数 / LeetCode 295. 数据流的中位数（优先队列，二叉堆）
难度：困难如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5示例 1：输入：输出：[null,null,null,1.50000,null,2.00000]示例 2：输入：输出：[null,null,2.00000,null,2.50000]
2023-06-23 15:59:08
422
原创 剑指 Offer 55 - II. 平衡二叉树 / LeetCode 110. 平衡二叉树（二叉树后序遍历）
难度：简单给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true示例 2：输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例 3：输入：root = []输出：true。
2023-06-23 15:45:12
481
原创 剑指 Offer 55 - I. 二叉树的深度 / LeetCode 104. 二叉树的最大深度（二叉树后序遍历，回溯传递值）
难度：简单输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3。
2023-06-23 11:54:07
87
原创 剑指 Offer 40. 最小的k个数（排序）
难度：简单输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]
2023-06-17 16:14:31
24
原创 剑指 Offer 61. 扑克牌中的顺子（排序）
难度：简单从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True。
2023-06-17 13:06:45
47
原创 剑指 Offer 45. 把数组排成最小的数（自定义快速排序+内置函数）
想让结果最小，肯定是让最高位的数字尽可能小嘛。所以我们只要按照特殊规则对整个数组排序就可以了：1、最高位最小的那个数字排在前面。2、如果最高位的数字相同，那么次高位的数字较小的排在前面，如果次高位数字也相同，就比较次次高位，以此类推。一个取巧的办法是把 nums 中的元素转换成字符串，然后通过字符串拼接的方式进行大小比较。注意代码中自定义的排序函数的内置写法。
2023-06-16 21:49:02
609
原创 剑指 Offer 54. 二叉搜索树的第k大节点（反中序遍历+提前返回）
难度：简单给定一棵二叉搜索树，请找出其中第 k 大的节点的值。示例 1:输入: root = [3,1,4,null,2], k = 13/ \1 42输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ \3 6/ \2 41输出: 4。
2023-06-16 17:25:17
31
原创 剑指 Offer 36. 二叉搜索树与双向链表（二叉树中序遍历）
难度：中等输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。为了让您更好地理解问题，以下面的二叉搜索树为例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。特别地，我们希望可以就地完成转换操作。
2023-06-16 16:26:52
33
原创 剑指 Offer 34. 二叉树中和为某一值的路径 / LeetCode 113. 路径总和 II（深度优先搜索）
难度：中等给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。
2023-05-06 15:46:13
501
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人