fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共139篇）

题解 | #对链表进行插入排序# 来自专栏

插入排序思想,当前值 <= val 时继续迭代,直到遇到较大值,由于链表结构,需要重置 next 节点,若是数组要进行移位操作 # class ListNode: # def __init__(self, x): # self.val = x # sel...

Python3 链表

2021-12-23

2 625

题解 | #加起来和为目标值的组合(三)# 来自专栏

dfs, 退出条件为总数超过 k 或者总和超过 n # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param k int整型 # @param n int整型 # @return int整型二维数组 # class Solution: ...

Python3 数组递归

2021-12-23

1 536

题解 | #字符串的全部子序列# 来自专栏

递归,将字符串的字符依次加入结果集中，在递归中将结果加入到集合中 # 按层递归, 递归在 s > e 时结束, s == e 时操作 for i in range(s, e): dfs(s + 1, t) # 依次递归, 递归条件在 s > e 时结束, 在 s <= e 时...

Python3 递归字符串

2021-12-21

0 543

题解 | #加起来和为目标值的组合(四)# 来自专栏

dfs，由于数字可重复且顺序不同视为不同组合,则递归求解和为 target 的组合即可 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return i...

Python3 递归

2021-12-21

0 493

题解 | #加起来和为目标值的组合# 来自专栏

递归，可重复选取一个元素，由于不能有重复的数组出现，则当符合条件时，进行排序判断是否已在结果数组中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param nums int整型一维数组 # @ret...

Python3 数组递归

2021-12-19

1 494

题解 | #打家劫舍(二)# 来自专栏

动态规划,dp[i] = max(dp[i + 2] + nums[i], dp[i + 1]),由于围城了一个圈,第一家和最后一家算作相邻,即求 nums[1:] 和 nums[:-1] 上的最大 dp 值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # ...

Python3 数组动态规划

2021-12-18

1 473

题解 | #打家劫舍(一)# 来自专栏

dp，从后向前转移,直接赋初始值, 转移方程: dp[i] = max(dp[i + 2] + nums[i], dp[i + 1]) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return i...

Python3 动态规划数组

2021-12-18

0 383

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

dfs + bfs, 由于题目中路径不以根节点开始、叶节点结束,设置全局变量保存路径数量 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...

Python3 递归二叉树

2021-12-16

0 380

题解 | #矩阵最长递增路径# 来自专栏

记忆化搜索，根据题意可利用 dfs 进行求解,因为路径是递增的,已走过的路径可缓存,利用递归 + 备忘录的方式求解 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 递增路径的最大长度 # @param matrix int整型二维数组描述矩阵的每个数 #...

Python3 记忆化搜索深度优先搜索

2021-12-15

3 543

题解 | #【模板】差分# 来自专栏

利用差分数组 diff 减少区间操作的时间复杂度, diff 生成如下: diff[0] = data[0] for i in range(1, len(data)): # 后一个元素与前一个元素相减 diff[i] = data[i] - data[i - 1] 之后可根据 di...

Python3 数组

2021-12-15

1 431