fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共28篇）

题解 | #最大值#

双指针,获取其值判断是否为最大值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # class Solution: def maxVa...

Python3 字符串双指针

2022-03-04

0 407

题解 | #最大数字交换#

倒叙排序，交换不在当前位置的值,如果有多个值交换最右侧的因为求的是最大数 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串 # class Solution: d...

Python3 字符串贪心

2022-03-03

1 468

题解 | #电话号码的字母组合#

dfs,递归拼接每个字符得到最终的字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串一维数组 # class Solution: def phoneNumb...

Python3 字符串递归

2022-03-02

0 454

题解 | #重复的子字符串#

模拟，从 [2, n // 2] 判断是否构成 s # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return(756076230) bool布尔型 # class Solution: def...

Python3 字符串

2022-03-02

0 456

题解 | #验证IP地址#

模拟,遍历 ip4 和 ip6 的每组数 ip4 时有非数字字符、数据范围、首字符为0，字符串长度大等均无效 ipv6 时非16进制数、数据范围、字符串长度大等无效 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 验证IP地址 # @param IP str...

Python3 字符串模拟

2022-02-25

0 385

题解 | #最长回文子序列#

二维 dp 问题; 设置二维 dp， dp[i][j] 表示以 i 为开始, j 为结束的回文子序列的最长长度; 当 s[i] = s[j] 时, dp[i][j] 由 dp[i + 1][j - 1] 转移过来 + s[i] 和 s[j] 的长度 2 当 s[i] != s[j] 时, dp[...

Python3 字符串动态规划

2022-02-20

5 534

题解 | #给表达式添加运算符#

dfs, 给每个数字添加一个运算符，直到数字字符串结尾，比较计算结果和目标值是否相同 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @param target int整型 # @return stri...

Python3 字符串递归

2022-02-16

1 515

题解 | #字母异位词分组#

相同字母不同排列的方式算作一个,则设置 defaultdict 记录每个排序好的字符的相关字符串集合,再根据集合长度排序并加入到最终的结果集中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 # @...

Python3 字符串哈希表

2022-02-14

0 514

题解 | #字符串解码#

利用两个栈记录嵌套的字符串和数字; 在遇到 "[" 时,将数字和当前字符串入栈在遇到 "]" 时,将数字出栈与当前字符串相乘再加上字符串栈中的结果得到该层嵌套中的字符串,然后赋值给当前值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param ...

Python3 字符串栈

2022-01-27

4 578

题解 | #拼接所有的字符串产生字典序最小的字符串#

对字符串数组进行排序，排序规则是两个字符串合并后的排序结果的比较值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param strs string字符串一维数组 the strings # @return string字符串 # import f...

Python3 数组字符串

2022-01-25

0 444