fred-coder

题解

/ 注册

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

题解 | #划分等和序列#

回溯首先对 nums 求和, 如果 s % k != 0 说明没有 k 个组合，判断 nums 中最大的值是否大于 s // k ，如果大于则也不符合条件; 进行递归，直到 k = 0 或 k = 1, 每次记录已经访问过的节点并回溯代码如下: # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 回溯递归

2022-04-04

0 608

题解 | #最大差值(二)#

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

Python3 数组

2022-03-26

0 482

题解 | #二叉搜索树最小差值#

中序遍历后，求数组间差值 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方...

Python3 二叉树

2022-03-25

0 508

题解 | #累加序列#

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

题解 | #删除升序数组的重复元素(二)#

哈希,记录当前出现的值的次数, 达到 2 次就删除 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import defaultdict...

Python3 数组哈希表

2022-03-23

0 617

题解 | #有序数组中出现一次的元素#

计数后排序 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param v int整型一维数组 # @return int整型 # from collections import Counter class Solution: def si...

Python3 数组哈希表

2022-03-22

0 440

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

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

Python3 字符串分治

2022-03-20

0 594