fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共6篇）

题解 | #体育课测验(一)#

检查图中是否有循环根据连接值得出邻接矩阵进行遍历图中的每一个节点,确认图中每个节点所在子树是否有连通 (1) 设置节点访问数组 visited 表示每个节点是否被访问过 (2) 设置节点路径数组 onPath 表示每个节点在某一颗子树中的访问情况,该数组是可回溯的,因为每个子树都是对所有子节点...

Python3 深度优先搜索图

2022-03-19

1 485

题解 | #组合#

dfs, 依次添加当前值至路径数组,当数组长度 == k 时,加入结果中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param k int整型 # @return int整型二维数组 # class Sol...

Python3 数组递归深度优先搜索

2022-03-19

0 491

题解 | #岛屿的最大面积#

dfs,遍历矩阵找到值为 1 并进行搜索; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param grid int整型二维数组 # @return int整型 # class Solution: def maxAreaIsland(s...

Python3 数组深度优先搜索递归

2022-01-26

0 363

题解 | #被围绕的区域#

dfs, 由于和边界值上的"O"相连的都不能被修改,先对边界值相邻的"O"进行状态调整,再修改符合条件的 "O" 的值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param board char字符型二维数组 # @return char字符...

Python3 数组深度优先搜索递归

2022-01-11

0 499

题解 | #矩阵最长递增路径# 来自专栏

记忆化搜索，根据题意可利用 dfs 进行求解,因为路径是递增的,已走过的路径可缓存,利用递归 + 备忘录的方式求解 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 递增路径的最大长度 # @param matrix int整型二维数组描述矩阵的每个数 #...

Python3 记忆化搜索深度优先搜索

2021-12-15

3 543

题解 | #单词搜索# 来自专栏

利用 dfs 进行搜索，避免重复访问加入辅助数组 vistited，注意在每次路径递归失败后,将辅助数组的值置回初始值。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param board string字符串一维数组 # @param word...

Python3 深度优先搜索

2021-12-03

0 548