fred-coder

题解

/ 注册

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

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

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

Python3 递归字符串

2021-12-21

0 549

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

两个字符串求公共子序列，利用二维 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 528

题解 | #长度为 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 467

题解 | #给数组加一#

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

Python3 数组字符串

2021-11-24

0 454

题解 | #二进制求和#

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

Python3 字符串

2021-11-17

0 418