二当家的白帽子_社区达人页

2024年07月

• 07.01 10:37:18
  发表了文章 2024-07-01 10:37:18

  【算法】17. 电话号码的字母组合（多语言实现）

  给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

  

2024年06月

• 06.03 10:35:50
  发表了文章 2024-06-03 10:35:50

  【算法】16. 最接近的三数之和（多语言实现）

  给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。

2024年05月

• 04.25 10:51:39
  发表了文章 2024-04-25 10:51:39

  【算法】15. 三数之和（多语言实现）

  给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。
• 03.29 16:19:14
  发表了文章 2024-03-29 16:19:14

  【算法】14. 最长公共前缀（多语言实现）

  编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。
• 02.26 10:57:37
  发表了文章 2024-02-26 10:57:37

  【算法】13. 罗马数字转整数（多语言实现）

  罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 | 字符 | 数值 | |--|--| | I | 1 | | V | 5 | | X | 10 | | L | 50 | | C | 100 | | D | 500 | | M | 1000 | 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1

  
• 01.05 16:26:42
  发表了文章 2024-01-05 16:26:42

  【算法】12. 整数转罗马数字（多语言实现）

  罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而
• 12.04 11:20:07
  发表了文章 2023-12-04 11:20:07

  【算法】11. 盛最多水的容器（多语言实现）

  给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明： 你不能倾斜容器。

  

2023年11月

• 11.01 10:32:17
  发表了文章 2023-11-01 10:32:17

  【算法】10. 正则表达式匹配（多语言实现）

  给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 . 和 * 的正则表达式匹配。 . 匹配任意单个字符 * 匹配零个或多个前面的那一个元素 所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

2023年10月

• 10.07 10:31:23
  发表了文章 2023-10-07 10:31:23

  【算法】9. 回文数（多语言实现）

  给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

2023年09月

• 09.05 16:42:48
  发表了文章 2023-09-05 16:42:48

  【算法】8. 字符串转换整数 (atoi)（多语言实现）

  请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。 函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。 读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。 将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读

2023年07月

• 07.03 10:49:49
  发表了文章 2023-07-03 10:49:49

  【算法】7. 整数反转（多语言实现）

  给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。

2023年05月

• 05.15 18:05:09
  发表了文章 2023-05-15 18:05:09

  【算法】6. Z 字形变换（多语言实现）

  将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

2023年04月

• 04.03 10:42:28
  发表了文章 2023-04-03 10:42:28

  【算法】5. 最长回文子串（多语言实现）

  给你一个字符串 s，找到 s 中最长的回文子串。

  

2023年03月

• 03.01 10:58:19
  发表了文章 2023-03-01 10:58:19

  【算法】4. 寻找两个正序数组的中位数（多语言实现）

  给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。

  

2023年02月

• 02.01 12:50:07
  发表了文章 2023-02-01 12:50:07

  【算法】3. 无重复字符的最长子串（多语言实现）

  给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
• 02.01 12:45:22
  回答了问题 2023-02-01 12:45:22

  2023，社区讨论聊什么？话题由你定！

  赞4 踩0 评论0

2023年01月

• 01.09 12:22:12
  发表了文章 2023-01-09 12:22:12

  【算法】2. 两数相加（多语言实现）

  给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

  

2022年12月

• 12.01 10:32:16
  发表了文章 2022-12-01 10:32:16

  【算法】1. 两数之和（多语言实现）

  给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。

2022年11月

• 11.01 11:17:39
  发表了文章 2022-11-01 11:17:39

  【算法】1791. 找出星型图的中心节点（多语言实现）

  有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。 给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。

  

2022年10月

• 10.08 10:28:36
  发表了文章 2022-10-08 10:28:36

  【算法】2194. Excel 表中某个范围内的单元格（多语言实现）

  Excel 表中的一个单元格 (r, c) 会以字符串 "<col><row>" 的形式进行表示，其中： <col> 即单元格的列号 c 。用英文字母表中的 字母 标识。 例如，第 1 列用 'A' 表示，第 2 列用 'B' 表示，第 3 列用 'C' 表示，以此类推。 <row> 即单元格的行号 r 。第 r 行就用 整数 r 标识。 给你一个格式为 "<col1><row1>:<col2><row2>" 的字符串 s ，其中 <col1> 表示 c1 列，<row1> 表示 r1 行，<col2> 表示 c2 列，<row2> 表示 r2 行，并满足

  

2022年09月

• 09.01 11:36:30
  发表了文章 2022-09-01 11:36:30

  【算法】2181. 合并零之间的节点（多语言实现）

  给你一个链表的头节点 head ，该链表包含由 0 分隔开的一连串整数。链表的 开端 和 末尾 的节点都满足 Node.val == 0 。 对于每两个相邻的 0 ，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有 0 移除，修改后的链表不应该含有任何 0 。 返回修改后链表的头节点 head 。

  

2022年08月

• 08.01 12:00:29
  发表了文章 2022-08-01 12:00:29

  【算法】1342. 将数字变成 0 的操作次数（多语言实现）

  给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。

2022年07月

• 07.04 14:52:05
  发表了文章 2022-07-04 14:52:05

  【算法】1725. 可以形成最大正方形的矩形数目（多语言实现）

  给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。 如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 4 的正方形。 设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。 请你统计有多少个矩形能够切出边长为 maxLen 的正方形，并返回矩形 数目 。

2022年06月

• 06.13 10:44:40
  发表了文章 2022-06-13 10:44:40

  【算法】2125. 银行中的激光束数量（多语言实现）

  银行内部的防盗安全装置已经激活。给你一个下标从 0 开始的二进制字符串数组 bank ，表示银行的平面图，这是一个大小为 m x n 的二维矩阵。 bank[i] 表示第 i 行的设备分布，由若干 '0' 和若干 '1' 组成。'0' 表示单元格是空的，而 '1' 表示单元格有一个安全设备。 对任意两个安全设备而言，如果同时 满足下面两个条件，则二者之间存在 一个 激光束： 两个设备位于两个 不同行 ：r1 和 r2 ，其中 r1 < r2 。 满足 r1 < i < r2 的 所有 行 i ，都 没有安全设备 。 激光束是独立的，也就是说，一个激光束既不会干扰另一个激光

  
• 06.06 15:10:42
  发表了文章 2022-06-06 15:10:42

  【算法】1365. 有多少小于当前数字的数字（多语言实现）

  给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。

  
• 06.06 14:47:24
  发表了文章 2022-06-06 14:47:24

  【算法】5956. 找出数组中的第一个回文字符串（多语言实现）

  给你一个字符串数组 words ，找出并返回数组中的 第一个回文字符串 。如果不存在满足要求的字符串，返回一个 空字符串 "" 。 回文字符串 的定义为：如果一个字符串正着读和反着读一样，那么该字符串就是一个 回文字符串 。
• 06.06 13:50:52
  发表了文章 2022-06-06 13:50:52

  【算法】2103. 环和杆（多语言实现）

  总计有 n 个环，环的颜色可以是红、绿、蓝中的一种。这些环分布穿在 10 根编号为 0 到 9 的杆上。 给你一个长度为 2n 的字符串 rings ，表示这 n 个环在杆上的分布。rings 中每两个字符形成一个 颜色位置对 ，用于描述每个环： 第 i 对中的 第一个 字符表示第 i 个环的 颜色（'R'、'G'、'B'）。 第 i 对中的 第二个 字符表示第 i 个环的 位置，也就是位于哪根杆上（'0' 到 '9'）。 例如，"R3G2B1" 表示：共有 n == 3 个环，红色的环在编号为 3 的杆上，绿色的环在编号为 2 的杆上，蓝色的环在编号为 1 的杆上。

  
• 06.06 13:35:33
  发表了文章 2022-06-06 13:35:33

  【算法】1684. 统计一致字符串的数目（多语言实现）

  给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。 请你返回 words 数组中 一致字符串 的数目。
• 06.06 13:26:50
  发表了文章 2022-06-06 13:26:50

  【算法】1678. 设计 Goal 解析器（多语言实现）

  请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串 "G"、"()" 解释为字符串 "o" ，"(al)" 解释为字符串 "al" 。然后，按原顺序将经解释得到的字符串连接成一个字符串。 给你字符串 command ，返回 Goal 解析器 对 command 的解释结果。

  
• 06.06 13:18:04
  发表了文章 2022-06-06 13:18:04

  【算法】面试题 16.01. 交换数字（多语言实现）

  编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。

  
• 06.06 13:02:41
  发表了文章 2022-06-06 13:02:41

  【算法】2037. 使每位学生都有座位的最少移动次数（多语言实现）

  一个房间里有 n 个座位和 n 名学生，房间用一个数轴表示。给你一个长度为 n 的数组 seats ，其中 seats[i] 是第 i 个座位的位置。同时给你一个长度为 n 的数组 students ，其中 students[j] 是第 j 位学生的位置。 你可以执行以下操作任意次： 增加或者减少第 i 位学生的位置，每次变化量为 1 （也就是将第 i 位学生从位置 x 移动到 x + 1 或者 x - 1） 请你返回使所有学生都有座位坐的 最少移动次数 ，并确保没有两位学生的座位相同。 请注意，初始时有可能有多个座位或者多位学生在 同一 位置。

  
• 06.06 12:34:28
  发表了文章 2022-06-06 12:34:28

  【算法】1281. 整数的各位积和之差（多语言实现）

  给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。

  
• 06.06 11:16:18
  发表了文章 2022-06-06 11:16:18

  【算法】1913. 两个数对之间的最大乘积差（多语言实现）

  两个数对 (a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。 例如，(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。 给你一个整数数组 nums ，选出四个 不同的 下标 w、x、y 和 z ，使数对 (nums[w], nums[x]) 和 (nums[y], nums[z]) 之间的 乘积差 取到 最大值 。 返回以这种方式取得的乘积差中的 最大值 。
• 06.06 11:05:31
  发表了文章 2022-06-06 11:05:31

  【算法】剑指 Offer II 085. 生成匹配的括号｜22. 括号生成｜面试题 08.09. 括号（多语言实现）

  正整数 n 代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

  
• 06.06 10:49:32
  发表了文章 2022-06-06 10:49:32

  【算法】2089. 找出数组排序后的目标下标（多语言实现）

  给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。 目标下标 是一个满足 nums[i] == target 的下标 i 。 将 nums 按 非递减 顺序排序后，返回由 nums 中目标下标组成的列表。如果不存在目标下标，返回一个 空 列表。返回的列表必须按 递增 顺序排列。

  
• 06.06 10:16:59
  发表了文章 2022-06-06 10:16:59

  【算法】1389. 按既定顺序创建目标数组（多语言实现）

  给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组： 目标数组 target 最初为空。 按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。 重复上一步，直到在 nums 和 index 中都没有要读取的元素。 请你返回目标数组。 题目保证数字插入位置总是存在。

  
• 06.02 12:51:51
  发表了文章 2022-06-02 12:51:51

  【算法】1313. 解压缩编码列表（多语言实现）

  给你一个以行程长度编码压缩的整数列表 nums 。 考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。 请你返回解压后的列表。

2022年05月

• 05.18 14:14:01
  发表了文章 2022-05-18 14:14:01

  【算法】剑指 Offer II 110. 所有路径｜797. 所有可能的路径（多语言实现）

  给定一个有 n 个节点的有向无环图，用二维数组 graph 表示，请找到所有从 0 到 n-1 的路径并输出（不要求按顺序）。 graph 的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些结点（译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a ），若为空，就是没有下一个节点了。

  
• 05.18 12:12:01
  发表了文章 2022-05-18 12:12:01

  【算法】1379. 找出克隆二叉树中的相同节点（多语言实现）

  给你两棵二叉树，原始树 original 和克隆树 cloned，以及一个位于原始树 original 中的目标节点 target。 其中，克隆树 cloned 是原始树 original 的一个 副本 。 请找出在树 cloned 中，与 target 相同 的节点，并返回对该节点的引用（在 C/C++ 等有指针的语言中返回 节点指针，其他语言返回节点本身）。

  
• 05.17 18:03:05
  发表了文章 2022-05-17 18:03:05

  【算法学习】1588. 所有奇数长度子数组的和（java / c / c++ / python / go / rust）

  给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。

  
• 05.17 17:26:25
  发表了文章 2022-05-17 17:26:25

  【算法学习】剑指 Offer II 054. 所有大于等于节点的值之和｜538｜1038（java / c / c++ / python / go / rust）

  给定一个二叉搜索树，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。 提醒一下，二叉搜索树满足下列约束条件： 节点的左子树仅包含键 小于 节点键的节点。 节点的右子树仅包含键 大于 节点键的节点。 左右子树也必须是二叉搜索树。

  
• 05.17 14:18:10
  发表了文章 2022-05-17 14:18:10

  【算法学习】剑指 Offer II 083. 没有重复元素集合的全排列｜46. 全排列（java / c / c++ / python / go / rust）

  给定一个不含重复数字的整数数组 nums ，返回其 所有可能的全排列 。可以 按任意顺序 返回答案。

  
• 05.17 12:20:15
  发表了文章 2022-05-17 12:20:15

  【算法学习】剑指 Offer II 079. 所有子集｜78. 子集（java / c / c++ / python / go / rust）

  给定一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

  
• 05.17 11:34:04
  发表了文章 2022-05-17 11:34:04

  【算法学习】剑指 Offer II 055. 二叉搜索树迭代器｜173. 二叉搜索树迭代器（java / c / c++ / python / go / rust）

  实现一个二叉搜索树迭代器类 BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字，且该数字小于 BST 中的任何元素。 boolean hasNext() 如果向指针右侧遍历存在数字，则返回 true ；否则返回 false 。 int next() 将指针向右移动，然后返回指针处的数字。 注意，指针初始化为一个不存在于 BST 中的数字，所以对

  
• 05.11 15:44:18
  发表了文章 2022-05-11 15:44:18

  【算法学习】1108. IP 地址无效化（java / c / c++ / python / go / rust）

  给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址，其实就是用 "[.]" 代替了每个 "."。

  

2022年04月

• 04.18 12:44:56
  发表了文章 2022-04-18 12:44:56

  【算法学习】LCP 06. 拿硬币（java / c / c++ / python / go / rust）

  桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。

  
• 04.11 12:06:04
  发表了文章 2022-04-11 12:06:04

  【算法学习】剑指 Offer II 042. 最近请求次数（java / c / c++ / python / go / rust）

  写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请实现 RecentCounter 类： RecentCounter() 初始化计数器，请求数为 0 。 int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。 保证 每次对 ping 的调用都使用比之前更大的 t 值。

  
• 04.06 11:05:19
  发表了文章 2022-04-06 11:05:19

  【算法学习】1773. 统计匹配检索规则的物品数量（java / c / c++ / python / go / rust）

  给你一个数组 items ，其中 items[i] = [typei, colori, namei] ，描述第 i 件物品的类型、颜色以及名称。 另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。 如果第 i 件物品能满足下述条件之一，则认为该物品与给定的检索规则 匹配 ： ruleKey == "type" 且 ruleValue == typei 。 ruleKey == "color" 且 ruleValue == colori 。 ruleKey == "name" 且 ruleValue == namei 。 统计并返回 匹配检索规则的物品数量

  
• 04.02 12:27:22
  发表了文章 2022-04-02 12:27:22

  【算法学习】1470. 重新排列数组（java / c / c++ / python / go / rust）

  给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。

  

2022年03月

• 03.30 16:55:49
  发表了文章 2022-03-30 16:55:49

  【算法学习】1221. 分割平衡字符串（java / c / c++ / python / go / rust）

  在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。 给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。 注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。 返回可以通过分割得到的平衡字符串的 最大数量 。