fred-coder

题解

/ 注册

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

题解 | #累加序列#

dfs，记录每三个数最后一个等于前两个的和,不符合或长度大于1且第一位为0剪枝 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param arr string字符串 # @return bool布尔型 # class Solution: ...

Python3 字符串递归

2022-03-25

1 594

题解 | #至多包含K种字符的子串#

哈希, 记录当前字符,当字符数多于 k 时,从上一个字符移动并调整哈希表中的值，直至符合条件 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 #...

Python3 字符串哈希表

2022-03-25

1 516

题解 | #找到字符串中的异位词#

哈希，记录字符串比较 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param p string字符串 # @return int整型一维数组 # from collections import Cou...

Python3 字符串哈希表

2022-03-24

0 399

题解 | #验证回文字符串(二)#

双指针,由于最多删除一个字符则不相等时判断剩余的字符串能否是回文 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # class Solution: def pal...

Python3 字符串双指针

2022-03-24

1 437

题解 | #至少有 K 个重复字符的最长子串#

分治法，找到每个不符合的区间再依次向下找直至区间长度小于 k, 比较其中的最大字符串长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # f...

Python3 字符串分治

2022-03-20

0 594

题解 | #Z字形输出字符串#

找规律,当索引为 0 或者 k - 1 时发生转折, 转折后每次移动一个单位,则设置转折位为 flag = -1 每次转折后向该方向移动一个单位,得到最终的字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符...

Python3 字符串

2022-03-20

0 778

题解 | #回文子串的数量#

由于字符串长度 <= 1000, 可直接采用暴力解法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def Substrin...

Python3 数组字符串动态规划

2022-03-20

0 427

题解 | #IP地址转化#

Python 十进制转2进制高位补0 "{:08b}".format(val) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param ip string字符串 # @return string字符串 # class Solution: ...

Python3 字符串

2022-03-08

0 461

题解 | #Excel列名称#

n 对 26 取余 y = n % 26 得到当前的位数字符, 如果 y = 0 则当前位满26, 前一位 n // 26 应 - 1; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return string字...

Python3 字符串

2022-03-08

0 393

题解 | #最大值#

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

Python3 字符串双指针

2022-03-04

0 413