fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共58篇）

题解 | #插入区间#

贪心，将 newInterval 加入到 Intervals 然后对其排序，用栈做存储;依次遍历 Intervals,对比栈顶元素，最终返回栈 # class Interval: # def __init__(self, a=0, b=0): # self.start = a...

Python3 数组贪心

2022-01-02

0 414

题解 | #连续子数组的最大和(二)# 来自专栏

动态规划，定义 dp 数组, 其中 dp[i] 表示 array[0:i] 连续子数组的最大和; 转移方程为： (1) dp[i] = dp[i - 1] + array[i] 当 array[i] + dp[i - 1] >= array[i] (2) dp[i] = array[i] 当 ...

Python3 动态规划数组

2021-12-25

0 494

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

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

Python3 数组递归

2021-12-23

1 536

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

递归，可重复选取一个元素，由于不能有重复的数组出现，则当符合条件时，进行排序判断是否已在结果数组中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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

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

利用差分数组 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

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

利用二维 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

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

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

Python3 栈数组

2021-12-09

1 473

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

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

Python3 数组

2021-12-08

0 509