十里阳光

题解

/ 注册

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

题解 | #正则表达式匹配#

思路使用动态规划求解：1.开辟一个二维数组 dp[i][j]来存放模式串的前j个元素与字符串的前i个元素是否匹配初始化dp[0][0]为true（表示两个空串是匹配的）2.如果第pattern[j]==str[i] 或者 pattern[j]=='.' 则 dp[i][j]=dp[i-1][j-1...

2021-04-25

1 858

题解 | #丑数#

思路：知道这个就很好做了：每个正整数都能够以唯一的方式表示成它的质因数的乘积。即，2，3，5几个数字的乘积 class Solution: def GetUglyNumber_Solution(self, index): # write code here d...

2021-04-18

0 462

题解 | #数组中重复的数字#

class Solution: def duplicate(self , numbers ): # write code here # dic = {} # 方法1：使用dic字典，如果存在则返回，不存在则标记，空间复杂度o(n...

python

2021-04-17

0 544

python 深度优先遍历

使用深度优先遍历没看到详细题解，自己写一个 == 先使用邻接表存储深度优先遍历，求解所有路径最大值和代码如下，有注释class Solution: def solve(self , n , u , v , w ): # write code here def df...

最长路径 python 深度优先搜索

2021-03-20

0 732