fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共28篇）

题解 | #把字符串转换成整数(atoi)# 来自专栏

依次遍历 s 的每个字符,根据要求求解,当首字母是 "+-" 时,影响数字符号,其他情况判断字符是否为 "0-9",然后将数字拼接起来,最终判断结果是否超过范围 class Solution: def StrToInt(se...

字符串数学

2022-06-03

0 370

题解 | #累加序列#

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

Python3 字符串递归

2022-03-25

1 590

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

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

Python3 字符串哈希表

2022-03-25

1 497

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

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

Python3 字符串哈希表

2022-03-24

0 394

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

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

Python3 字符串双指针

2022-03-24

1 428

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

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

Python3 字符串分治

2022-03-20

0 591

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

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

Python3 字符串

2022-03-20

0 768

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

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

Python3 数组字符串动态规划

2022-03-20

0 415

题解 | #IP地址转化#

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

Python3 字符串

2022-03-08

0 453

题解 | #Excel列名称#

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

Python3 字符串

2022-03-08

0 389