fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共139篇）

题解 | #从中序与后序遍历序列构造二叉树# 来自专栏

中序遍历: 左 -> 根 -> 又后序遍历: 左 -> 右 -> 根则后序遍历的最后一个节点为根节点,该节点在中序数组中的索引 idx 的左侧即为左子树[0:idx],右侧为右子树 [idx + 1:]，该索引代表了左子树的长度,在后序数组中左子树为[0:idx],右子树...

Python3 二叉树递归

2021-12-04

7 606

题解 | #集合的所有子集(二)# 来自专栏

本题可利用递归，将不同索引的数据加入到子集中,由于是不重复的数据,在添加之前判断子集是否已在结果中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型二维数组 # class S...

Python3 递归

2021-12-04

0 515

题解 | #单词搜索# 来自专栏

利用 dfs 进行搜索，避免重复访问加入辅助数组 vistited，注意在每次路径递归失败后,将辅助数组的值置回初始值。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param board string字符串一维数组 # @param word...

Python3 深度优先搜索

2021-12-03

0 548

题解 | #最长不含重复字符的子字符串# 来自专栏

根据题意可采用双指针的解法(滑动窗口),用 dict 做字符计数器, 遍历字符,当字符不在 dict 中时, 右移右指针,否则, 右移左指针并判断 dict 的值是否改变，直至结束代码如下: # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

Python3 滑动窗口

2021-11-28

0 516

题解 | #判断t1树中是否有与t2树完全相同的子树# 来自专栏

以前序遍历的方式遍历整棵树，遇到与子树根节点相等的值,再进入子树的前序遍历比较，主要相同条件是主树和子树完全重合即 not root1 and not root2 # class TreeNode: # def __init__(self, x): # self.val = ...

Python3 二叉树

2021-11-27

0 498

题解 | #判断字符是否唯一# 来自专栏

调用 collections.Counter 对字符串进行计数,然后统计 count 中是否有不为 1 的字符 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # fro...

Python3 哈希表字符串

2021-11-27

1 464

题解 | #从下到上打印二叉树# 来自专栏

层序遍历,然后按照输出结果逆序 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类...

Python3 二叉树

2021-11-27

0 585

题解 | #只出现一次的数字(二)#

利用计数器统计数量,排序后输出最小值的 key # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import Counter class...

Python3 数组

2021-11-26

1 423

题解 | #二叉树的前序遍历#

判断是否为二插搜索树,即当前节点满足左子结点 < 当前节点 < 右子结点，且所有的节点均满足, 递归遍历所有结点，直到节点为空; 遍历时对于未知节点以无穷值代替，如 root.left 向 left 分支时, 其 left 节点的值为 float("-inf"); root.right...

Python3 二叉树

2021-11-26

0 528

题解 | #给数组加一#

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

Python3 数组字符串

2021-11-24

0 460