何成HN

分类

/ 注册

全部文章（共436篇）

题解 | 二叉搜索树的第k个节点

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

2026-01-29

0 5

题解 | 丑数

丑数是指只包含质因子 2、3、5 的正整数（1 也被视为丑数）。如果你想在 Python 中求出某个丑数之后的下一个丑数，可以利用动态规划或最小堆的方法高效实现。动态规划法该方法利用三个指针分别生成 2、3、5 的倍数，并按顺序合并成丑数序列，时间复杂度 O(n)，空间复杂度 O(n)。原理：i2,...

2026-01-29

0 10

题解 | 有重复项数字的全排列

请先做前置题目「NC43 没有重复项数字的全排列」。本题和上一题的区别是数组中“存在重复元素”。当数组存在重复元素时，排列方案中也存在重复的排列方案。为了排除这些重复方案，需在固定某位元素时，保证“每种元素只在此位固定一次”，即遇到重复元素时不交换，直接跳过，从而将生成重复排列的搜索分支进行“剪枝”...

2026-01-29

0 8

题解 | 删除升序数组的重复元素(二)

注意语句，换其他同义语句可能超时。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import defaultdict class S...

2026-01-28

0 12

题解 | 把数字翻译成字符串

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

2026-01-28

0 9

题解 | 矩阵乘法

矩阵相乘的步骤确定矩阵的大小：首先，确保第一个矩阵A的列数等于第二个矩阵B的行数。如果满足这个条件，就可以进行矩阵相乘操作。计算矩阵元素：矩阵C的每个元素C[i][j]是通过矩阵A的第i行与矩阵B的第j列对应元素相乘并求和得到的。具体公式如下： [ C[i][j] = \sum_{k=1}^{n} ...

2026-01-28

0 10

题解 | 孩子们的游戏(圆圈中最后剩下的数)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param m int整型 # @return int整型 # class Solution: def LastRemaining_Solution(sel...

2026-01-28

0 10

题解 | 矩阵最长递增路径

思路为了找到矩阵中的最长递增路径，可以使用动态规划和深度优先搜索（DFS）相结合的方法。具体步骤如下：初始化数据结构：创建一个与矩阵同样大小的二维数组，用于记录每个单元格的最长路径长度。深度优先搜索：从每个单元格出发，递归地搜索其上下左右四个方向，更新最长路径长度。动态规划：利用已经计算过的结果，避...

2026-01-28

0 10

题解 | 分糖果问题

step 1：使用一个辅助数组记录每个位置的孩子分到的糖果，全部初始化为1.step 2：从左到右遍历数组，如果右边元素比相邻左边元素大，意味着在递增，糖果数就是前一个加1，否则保持1不变。step 3：从右到左遍历数组，如果左边元素比相邻右边元素大，意味着在原数组中是递减部分，如果左边在上一轮中...

2026-01-28

0 9

题解 | 删除链表中重复的结点

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

2026-01-27

0 10