fred-coder

分类

题解(149)

/ 注册

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

32篇文章 636人学习

全部文章（共152篇）

题解 | #矩阵中的路径#

本题主要是利用 dfs 进行求解，给出的条件是任意起点，则 matrix 中等于 word[0] 的均可作为路径的起点，同时每次访问需要记录已经过的节点,需要注意的是上一次的已访问节点不会影响下一次的访问,所以在本次访问中,若没有找到完整路径需将已访问节点恢复初始状态;代码如下: def hasPa...

2021-08-08

1 484

题解 | #最长公共子序列-II#

最长公共子序列可通过经典的动态规划问题的求解方式建立dp表,明确dp的含义定义base case 确定转移方程第一步：因为是对两个字符串的求解问题,dp为二维,dp[i][j]表示字符串s1[:i]与字符串s2[:j]之前最大子序列的长度,考虑空字符串,i,j 从1 开始遍历第二步: 在定义 ...

2021-08-08

0 459