fred-coder

题解

/ 注册

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

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

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

Python3 深度优先搜索

2021-12-03

0 559

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

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

Python3 滑动窗口

2021-11-28

0 520

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

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

Python3 二叉树

2021-11-27

0 504

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

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

Python3 哈希表字符串

2021-11-27

1 467

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

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

Python3 二叉树

2021-11-27

0 588

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

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

Python3 数组

2021-11-26

1 427

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

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

Python3 二叉树

2021-11-26

0 535

题解 | #给数组加一#

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

Python3 数组字符串

2021-11-24

0 454

题解 | #二叉搜索树的第k个节点#

由于是二插搜索树，进行中序遍历得到有序数组，再对特殊值进行判断 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right ...

Python3 二叉树

2021-11-24

2 620

题解 | #最长上升子序列(一)#

dp 解法，定义 dp 数组，转移方程为 dp[i] = max(dp[i], dp[j] + 1) j < i and arr[j] < arr[i] 因为每个数字算一位，初始值 dp = [1] * len(arr) 代码如下 # # 代码中的类名、方法名、参数名已经指定，请勿修改，...

Python3 动态规划

2021-11-23

2 693