fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共152篇）

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

记忆化搜索，根据题意可利用 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

题解 | #二叉树的最大宽度# 来自专栏

根据二插树的节点间的位置关系, left_child = root * 2, right_child = root * 2 + 1 利用层序遍历，进行判断处理 class Solution: def widthOfBinaryTree(self , root: TreeNode) ->...

Python3 二叉树

2021-12-12

1 599

题解 | #最长公共子数组# 来自专栏

利用二维 dp 求解，dp[i][j] 表示数组 A[i] 和 B[j] 内的最长公共子数组的长度转移状态方程为: dp[i][j] = dp[i - 1][j - 1] + 1 A[i] = B[j] 因为公共子数组是连续的子数组,所以当 A[i] != B[j] 时的情况不用考虑 dp 的初始...

Python3 动态规划数组

2021-12-12

4 499

题解 | #最长公共子序列(一)# 来自专栏

两个字符串求公共子序列，利用二维 dp; 转移方程为 dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]) s1[i] != s2[j] dp[i][j] = dp[i - 1][j - 1] + 1 s1[i] == s2[j] dp 长宽为字符串长度 + 1 将 ...

Python3 动态规划字符串

2021-12-10

0 518

题解 | #每日温度# 来自专栏

单调栈，一次遍历数组,当 stack 为空或者当前元素和栈顶元素不满足条件时入栈,满足条件时,依次出栈 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param temperatures int整型一维数组 # @return int整型一维数组...

Python3 栈数组

2021-12-09

1 473

题解 | #长度为 K 的重复字符子串# 来自专栏

利用 dict 记录 s[i:i+k] 中字符串出现的次数,最大值大于 1 说明有重复字符串 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 #...

Python3 字符串哈希表

2021-12-09

0 462

题解 | #旋转链表# 来自专栏

利用快慢指针，由于 k 的长度可能大于链表的长度,先求出链表长度l，k = k % l，快指针前行 k 步,然后遍历快慢指针 # class ListNode: # def __init__(self, x): # self.val = x # self.ne...

Python3 链表双指针

2021-12-08

0 501

题解 | #移动 0# 来自专栏

遍历数组非0数据排在前面,0排在后面 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # class Solution: def moveZeroes(sel...

Python3 数组

2021-12-08

0 509

题解 | #二叉树的最小深度# 来自专栏

根据二叉树的特点，前序遍历整棵树，遇到叶子节点记录整条路径上的节点数;用一个全局变量记录整棵树的最小深度,注意判空 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = ...

Python3 二叉树

2021-12-07

0 502