fred-coder

题解

/ 注册

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

题解 | #比较版本号#

根据题意，按"."分割两个版本，比较每个字符的大小即可，故先将字符串分割成数组，然后按索引对比，超出部分查看是否为0代码: class Solution: def compare(self , version1 , version2 ): # write ...

字符串数组

2021-09-04

0 427

题解 | #最小编辑代价#

题目要求s1 通过增、删、替换的方式以最小的操作数变成 s2,即两个字符串比较求极值,由两个字符串和比较等特点分析应该可采用递归的方式的处理,即 func(s1[i], s2[j]) 对两个字符串的每个字符进行比较,直到 i、j 取完,当 s1[i] == s2[j] 直接递归 s1[i - 1] ...

2021-08-22

0 429

题解 | #合并二叉树#

题目中是对两颗二叉树的每个结点进行值得合并，最终返回根节点，则以根节点开始，从上至下递归得出每个结点的左子结点和右子结点的值即可代码： class Solution: def mergeTrees(self , t1 , t2 ): # write code here ...

2021-08-17

1 374

题解 | #未排序数组中累加和为给定值的最长子数组长度#

本题是求最长子数组长度,由于数组中的值可正可负,双指针方法不可行，可利用哈希表的方式对连续数组的和进行记录,当再次出现该值时，当前索引减去该值之前的索引即为子数组的长度代码: class Solution: def maxlenEqualK(self , arr , k ): ...

2021-08-15

0 452

题解 | #最大数#

题目中是对 list 中的数字进行重组排列，可重写排序时的比较函数 cmp 使结果较大的数字排在前面,注意的是 Python3中没有 cmp 函数,比较函数为 functools.cmp_to_key;代码:from functools import cmp_to_keyclass Solution...

2021-08-11

0 396

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

比较两个字符串是否匹配，由于有".","*"等特殊字符可通过递归或动态规划的方式求解,递归: 当模式串 p[0] == s[0] or p[0] == "."时,s及p指针向前移动, 当p[0] == s[0] and p[1] == ...

2021-08-08

0 371

题解 | #矩阵中的路径#

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

2021-08-08

1 479

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

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

2021-08-08

0 458