fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共24篇）

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

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

Python3 二叉树递归

2022-04-18

0 364

题解 | #划分等和序列#

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

Python3 回溯递归

2022-04-04

0 600

题解 | #累加序列#

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

Python3 字符串递归

2022-03-25

1 590

题解 | #组合#

dfs, 依次添加当前值至路径数组,当数组长度 == k 时,加入结果中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param k int整型 # @return int整型二维数组 # class Sol...

Python3 数组递归深度优先搜索

2022-03-19

0 491

题解 | #电话号码的字母组合#

dfs,递归拼接每个字符得到最终的字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @return string字符串一维数组 # class Solution: def phoneNumb...

Python3 字符串递归

2022-03-02

0 454

题解 | #相同的二叉树#

递归,遍历两颗树的节点判断值是否相等 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码...

Python3 递归

2022-02-27

0 528

题解 | #给表达式添加运算符#

dfs, 给每个数字添加一个运算符，直到数字字符串结尾，比较计算结果和目标值是否相同 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num string字符串 # @param target int整型 # @return stri...

Python3 字符串递归

2022-02-16

1 515

题解 | #修剪叶子#

自顶向下，判断叶子节点的父节点，如果是将其删除，注意左右子节点有一个是叶子节点即可 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # s...

Python3 递归二叉树

2022-02-12

2 452

题解 | #N皇后问题#

回溯法，采用递归的方式，当路径达到临界值时退出,当前路径符合条件时将其路径并在递归结束时退出该路径 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 the n # @return int整型 # class Solutio...

Python3 递归数组回溯

2022-01-26

1 613

题解 | #岛屿的最大面积#

dfs,遍历矩阵找到值为 1 并进行搜索; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param grid int整型二维数组 # @return int整型 # class Solution: def maxAreaIsland(s...

Python3 数组深度优先搜索递归

2022-01-26

0 363