littlemuggle

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #岛屿数量#

深度优先搜索 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: Lis...

Python3 深度优先搜索

2022-05-28

1 379

题解 | #在二叉树中找到两个节点的最近公共祖先#

用递归的方法先找到o1和o2对应的路径，再寻找该路径下相同的节点，即为最近公共祖先。代码中需要注意的点：对于list类型的操作，注意执行完append操作之后不需要再返回list（结合其他语言对指针的理解）二叉树深度优先搜索的实现 def lowestCommonAncestor(...

Python3 二叉树深度优先搜索

2022-05-08

0 263