fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共28篇）

题解 | #编辑距离(一)#

二维动态规划，设置二维数组 dp 表示 str1[:i + 1] -> str2[:j + 1] 所用的最小操作数则 (1) 初始值为: dp[0][0] = 0 即 str1 = "" 和 str2 = "" 时的情况 dp[i][0] 表示 str1 变为 str2 = "" 需要编辑的...

Python3 动态规划字符串

2022-01-03

1 548

题解 | #二进制取反# 来自专栏

由于取反转后字典序最大的值,则从左至右找到第一处为 "0" 的连续区间并将其转换为 "1" 即可 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串 # class Sol...

Python3 字符串

2021-12-30

1 401

题解 | #字符串的全部子序列# 来自专栏

递归,将字符串的字符依次加入结果集中，在递归中将结果加入到集合中 # 按层递归, 递归在 s > e 时结束, s == e 时操作 for i in range(s, e): dfs(s + 1, t) # 依次递归, 递归条件在 s > e 时结束, 在 s <= e 时...

Python3 递归字符串

2021-12-21

0 543

题解 | #最长公共子序列(一)# 来自专栏

两个字符串求公共子序列，利用二维 dp; 转移方程为 dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) s1[i] != s2[j] dp[i][j] = dp[i - 1][j - 1] + 1 s1[i] == s2[j] dp 长宽为字符串长度 + 1 将 ...

Python3 动态规划字符串

2021-12-10

0 518

题解 | #长度为 K 的重复字符子串# 来自专栏

利用 dict 记录 s[i:i+k] 中字符串出现的次数,最大值大于 1 说明有重复字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 #...

Python3 字符串哈希表

2021-12-09

0 462

题解 | #判断字符是否唯一# 来自专栏

调用 collections.Counter 对字符串进行计数,然后统计 count 中是否有不为 1 的字符 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # fro...

Python3 哈希表字符串

2021-11-27

1 464

题解 | #给数组加一#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def plusOne(self , nums: List[int]) -...

Python3 数组字符串

2021-11-24

0 460

题解 | #二进制求和#

方法一: 两个字符串长度补0，从右至左依次相加，注意进位 >= 2 即进位方法二: 利用 Python 二进制转化十进制，相加后再转二进制 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @param...

Python3 字符串

2021-11-17

0 414