何成HN

分类

/ 注册

全部文章（共409篇）

题解 | 划分链表

解题思路：如下图所示，题目要求实现链表所有「值 <x 节点」出现在「值 ≥x 节点」前面。根据题意，考虑通过「新建两个链表」实现原链表分割，算法流程为：新建两个链表 dummy_l、dummy_r，分别用于添加所有「节点值 <x 」、「节点值 ≥x 」的节点。遍历链表 head 并依次比...

2025-12-25

0 19

题解 | 对角线遍历矩阵

对于每条对角线，行号 i 加列号 j 是一个定值。示例 1 正中间对角线的 i+j 恒为 2。设 k=i+j，那么左上角那条对角线的 k=0，右下角那条对角线的 k=(m−1)+(n−1)=m+n−2。枚举 k=0,1,2,…,m+n−2，就相当于在从左上到右下，一条一条地枚举对角线。由于 i+j=...

2025-12-25

0 22

题解 | 编辑距离(一)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str1 string字符串 # @param str2 string字符串 # @return int整型 # class Solution: def editDistance...

2025-12-25

0 14

题解 | 接雨水问题

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max water # @param arr int整型一维数组 the array # @return long长整型 # class Solution: def maxWater(self , ar...

2025-12-25

0 12

题解 | 数字字符串转化成IP地址

方法一：递归+回溯（扩展思路）将一个只包含数字的字符串转化成IP地址的形式，可以使用**深度优先搜索（DFS）**的方法。IP地址由四段数字组成，每段数字的范围是0到255，并且不能含有前导0。我们需要在字符串中插入三个点，使得每段数字都符合IP地址的要求。 # # 代码中的类名、方法名、参数名已经...

2025-12-24

0 17

题解 | 最大数

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最大数 # @param nums int整型一维数组 # @return string字符串 # class Solution: def solve(self , nums: List[int]) ...

2025-12-24

0 16

题解 | 调整数组顺序使奇数位于偶数前面(一)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArray(self , array: List[...

2025-12-24

0 17

题解 | 单链表的排序

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

2025-12-24

0 19

题解 | 在两个长度相等的排序数组中找到上中位数

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # find median in two sorted array # @param arr1 int整型一维数组 the array1 # @param arr2 int整型一维数组 the array2 # @...

2025-12-24

0 16

题解 | 合并区间

# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # ...

2025-12-24

0 19