fred-coder

题解

/ 注册

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

题解 | #信封嵌套问题#

dp 最大递增子序列问题。先对 letters 进行排序初始化 dp, dp[0] = 1 dp[i] = max(dp[j] + 1, dp[i]) j < i and letters[i][0] > letters[j][0] and letters[i][1] > le...

Python3 数组动态规划

2022-02-16

0 397

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

使用 dp 的思路会超时,利用二分法查找每个数所在的位置,最终排序数组的长度即为最长上升子序列的长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 该数组最长严格上升子序列的长度 # @param a int整型一维数组给定的数组 # @return i...

Python3 二分查找数组

2022-02-09

0 463

题解 | #最短无序连续子数组#

要求重排无序的连续子数组后,使整个数组升序排列;首先对数组进行排序,然后利用双指针排除数组中左右已经有序的部分,则剩余的子数组即为要升序排列的数组 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @re...

Python3 数组双指针

2022-02-09

0 422

题解 | #合法的三角形个数#

三角形两边之和大于第三边，将数组排序，利用二分法找到小于两边之和的第三边个数，相加得到最终的结果; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # import bise...

Python3 二分查找数组

2022-02-04

2 547

题解 | #除自身以外数组的乘积#

利用左右前缀数组,对数据进行预处理,得到每个值左侧和右侧的乘积,则除自身外的乘积为左侧乘积 * 右侧乘积 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # cl...

Python3 数组前缀和

2022-02-03

0 490

题解 | #设计LFU缓存结构#

设置 dict 记录 key-val 值,设置 cap 记录容量; 根据调用次数和调用次序进行排序,得出最终的最小key. # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # lfu design # @param operators int整型二维数组 op...

Python3 数组模拟

2022-01-31

2 631

题解 | #左叶子之和#

广度优先遍历，记录当前节点是否为左节点,再判断节点是否为叶子节点 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right...

Python3 数组广度优先搜索

2022-01-28

0 446

题解 | #杨辉三角(二)#

每一行的数据都与上一行同一列和前一列有关 dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型一维数组 ...

Python3 动态规划数组

2022-01-28

0 415

题解 | #分割等和子集#

dp,先判断整个数组的和 s 是否能被 2 整除,若不可以直接返回 False 若可以,则设置 dp 数组，确定状态转移方程, 该问题类似 0-1 背包 dp 的长度为 s // 2, 状态转移时,当前状态只能从其大于nums[i] 的状态转移得到 # # 代码中的类名、方法名、参数名已经指定，请...

Python3 数组动态规划

2022-01-27

0 474

题解 | #N皇后问题#

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

Python3 递归数组回溯

2022-01-26

1 618