二当家的白帽子-CSDN博客

原创算法leetcode｜94. 二叉树的中序遍历（多语言实现）

给定一个二叉树的根节点 root ，返回它的中序遍历。

2023-12-25 14:42:48 3304 25

原创算法leetcode｜93. 复原 IP 地址（多语言实现）

有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "[email protected]" 是无效 IP 地址。给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 '.' 来形成。你不能重新排序或删除

2023-12-18 12:51:51 3210 20

原创算法leetcode｜92. 反转链表 II（rust重拳出击）

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left

2023-12-11 12:30:15 2733 22

原创算法leetcode｜91. 解码方法（rust重拳出击）

一条包含字母 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" 在映射中并不等

2023-12-04 10:53:16 2476 25

原创算法leetcode｜90. 子集 II（rust重拳出击）

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

2023-11-27 11:39:23 3207 24

原创算法leetcode｜89. 格雷编码（rust重拳出击）

n 位格雷码序列是一个由 2n 个整数组成的序列，其中：每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）第一个整数是 0 一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同，且第一个和最后一个整数的二进制表示恰好一位不同给你一个整数 n ，返回任一有效的 n 位格雷码序列。

2023-11-20 10:58:23 1718 26

原创算法leetcode｜88. 合并两个有序数组（rust重拳出击）

给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

2023-11-13 12:10:39 2654 24

原创算法leetcode｜87. 扰乱字符串（rust重拳出击）

使用下面描述的算法可以扰乱字符串 s 得到字符串 t ：如果字符串的长度为 1 ，算法停止如果字符串的长度 > 1 ，执行下述步骤：在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串 s ，则可以将其分成两个子字符串 x 和 y ，且满足 s = x + y 。随机决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即，在执行这一步骤之后，s 可能是 s = x + y 或者 s = y + x 。在 x 和 y 这两

2023-11-06 11:44:58 1504 21

原创算法leetcode｜86. 分隔链表（rust重拳出击）

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。

2023-10-30 11:01:41 1795 28

原创算法leetcode｜85. 最大矩形（rust重拳出击）

给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。

2023-10-23 11:29:38 918 23

原创算法leetcode｜84. 柱状图中最大的矩形（rust重拳出击）

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。

2023-10-16 15:24:59 2261 26

原创算法leetcode｜82. 删除排序链表中的重复元素 II（rust重拳出击）

给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。

2023-10-11 10:45:58 1382 28

原创算法leetcode｜83. 删除排序链表中的重复元素（rust重拳出击）

给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。

2023-09-20 11:03:54 1153 22

原创算法leetcode｜81. 搜索旋转排序数组 II（rust重拳出击）

已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0

2023-09-15 13:51:22 728 20

原创算法leetcode｜80. 删除有序数组中的重复项 II（rust重拳出击）

给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

2023-09-11 14:12:02 1463 29

原创算法leetcode｜79. 单词搜索（rust重拳出击）

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

2023-09-07 11:35:27 1412 31

原创算法leetcode｜76. 最小覆盖子串（rust重拳出击）

给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。

2023-09-04 11:29:35 1743 31

原创算法leetcode｜75. 颜色分类（rust重拳出击）

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。

2023-09-01 11:20:25 1588 29

原创算法leetcode｜74. 搜索二维矩阵（rust重拳出击）

给你一个满足下述两条属性的 m x n 整数矩阵：每行中的整数从左到右按非递减顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

2023-08-28 10:31:40 2699 30

原创算法leetcode｜73. 矩阵置零（rust重拳出击）

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。

2023-08-25 13:51:46 3242 30

原创算法leetcode｜72. 编辑距离（rust重拳出击）

给你两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符

2023-08-21 11:08:33 2083 32

原创算法leetcode｜71. 简化路径（rust重拳出击）

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格绝对路径（以 '/' 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。请注意，返回的规范路径必须遵循下述格式：始终以斜杠 '/

2023-08-18 10:51:54 2018 26

原创算法leetcode｜70. 爬楼梯（rust重拳出击）

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

2023-08-14 13:11:33 2278 23

原创算法leetcode｜69. x 的平方根（rust重拳出击）

给你一个非负整数 x ，计算并返回 x 的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。

2023-08-11 10:38:06 1359 22

原创算法leetcode｜68. 文本左右对齐（rust重拳出击）

给定一个单词数组 words 和一个长度 maxWidth ，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。你应该使用 “贪心算法” 来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充，使得每行恰好有 maxWidth 个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为左对齐，且单词之间不插入额外的空格。

2023-08-07 12:38:13 1511 22

原创算法leetcode｜67. 二进制求和（rust重拳出击）

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

2023-08-04 18:58:00 2187 22

原创算法leetcode｜66. 加一（rust重拳出击）

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

2023-07-31 16:30:54 2164 24

原创算法leetcode｜65. 有效数字（rust重拳出击）

有效数字（按顺序）可以分成以下几个部分：一个小数或者整数（可选）一个 'e' 或 'E' ，后面跟着一个整数小数（按顺序）可以分成以下几个部分：（可选）一个符号字符（'+' 或 '-'）下述格式之一：至少一位数字，后面跟着一个点 '.' 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字一个点 '.' ，后面跟着至少一位数字整数（按顺序）可以分成以下几个部分：（可选）一个符

2023-07-28 10:39:46 1095 20

原创算法leetcode｜64. 最小路径和（rust重拳出击）

给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。

2023-07-26 12:44:11 1804 19

原创算法leetcode｜63. 不同路径 II（rust重拳出击）

一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。

2023-07-20 10:50:13 1866 21