何成HN
何成HN
全部文章
分类
归档
标签
去牛客网
登录
/
注册
何成HN的博客
全部文章
(共409篇)
题解 | 合并二叉树
合并二叉树的核心思想是同时遍历两棵树的对应节点,若节点都存在则值相加,否则直接取非空节点作为结果。该操作可通过递归或迭代实现。(一)递归法(前序遍历)步骤:1、终止条件: 若 t1 为空,返回 t2; 若 t2 为空,返回 t1。2、处理当前节点: 将 t1.val += t2.val。3、递归处理...
2025-12-11
0
21
题解 | 对称的二叉树
(一)递归深度优先DFS,子函数可以用装饰器,也可以在类下用子函数 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.righ...
2025-12-11
0
19
题解 | 二叉树的最大深度
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
2025-12-11
0
16
题解 | 二叉树的最大深度
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
2025-12-11
0
15
题解 | 二叉树中和为某一值的路径(一)
# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定,请勿...
2025-12-10
0
26
题解 | 数字在升序数组中出现的次数
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型 # class Solution: def GetNumberOfK(self, num...
2025-12-10
0
21
题解 | 最小花费爬楼梯
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param cost int整型一维数组 # @return int整型 # class Solution: def minCostClimbingStairs(self , cost: Li...
2025-12-10
0
21
题解 | 01背包
0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。解决办法:声明一个大小为 dp...
2025-12-10
0
28
题解 | 扑克牌顺子
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return bool布尔型 # class Solution: def IsContinuous(self, numbers: List[i...
2025-12-10
0
17
题解 | 第一个只出现一次的字符
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def FirstNotRepeatingChar(self , str: str)...
2025-12-10
0
16
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页