fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共58篇）

题解 | #跳跃游戏(一)#

如果给定的数据长度较小，可以采用动态规划，设置 dp, dp[i] 表示是否可以调到该位置; 状态转移方程为 dp[i] = dp[j] and data[j] + j >= i j < i,由于数据的长度较大，双重循环遍历会超时,采用贪心策略，从后向前遍历数组，看当前位置 + 值是...

Python3 数组贪心

2022-02-22

2 512

题解 | #跳台阶扩展问题#

动态规划,由于 n 个台阶可以 1, ... n 都可以调过来,状态转移通过 0, 1, ... n - 1 转移 dp[i] = dp[j] j < i import sys n = int(sys.stdin.readline().strip()) if n == 1: print...

Python3 数组动态规划

2022-02-18

3 594

题解 | #信封嵌套问题#

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 396

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

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

Python3 二分查找数组

2022-02-09

0 461

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

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

Python3 数组双指针

2022-02-09

0 415

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

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

Python3 二分查找数组

2022-02-04

2 539

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

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

Python3 数组前缀和

2022-02-03

0 482

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

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

Python3 数组模拟

2022-01-31

2 623

题解 | #左叶子之和#

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

Python3 数组广度优先搜索

2022-01-28

0 442

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

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

Python3 动态规划数组

2022-01-28

0 407