fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共152篇）

题解 | #下一个更大的数(二)#

单调栈,由于数组是循环的,则将数组设置为两个自身相加,单调栈中的索引取 i % n 的值以获得补充的数组中的更大的数 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 ...

Python3 数组单调栈

2022-04-19

0 509

题解 | #将二叉搜索树改为累加树#

dfs, 以右->根->左的顺序进行叠加, 每次叠加时需要加上之前的值总和, 则设置一个全局变量记录 # class TreeNode: # def __init__(self, x): # self.val = x # self.left =...

Python3 二叉树递归

2022-04-18

0 364

题解 | #矩阵第K小#

小顶堆，将矩阵中的值入堆,依次取堆顶值 import heapq # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @param k int整型 # @return int整型 # class So...

Python3 堆(优先队列)

2022-04-06

0 448

题解 | #划分等和序列#

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

Python3 回溯递归

2022-04-04

0 600

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

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

Python3 数组

2022-03-26

0 467

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

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

Python3 二叉树

2022-03-25

0 501

题解 | #累加序列#

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