fred-coder

题解

/ 注册

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

题解 | #组合#

dfs, 依次添加当前值至路径数组,当数组长度 == k 时,加入结果中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @param k int整型 # @return int整型二维数组 # class Sol...

Python3 数组递归深度优先搜索

2022-03-19

0 514

题解 | #和大于等于K的最短子数组#

双指针, 右侧指针遍历直至和 s >= k 或者 r == n; 判断 s 的值,更新最小数组长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @retur...

Python3 数组双指针滑动窗口

2022-03-12

0 538

题解 | #买卖股票的最好时机(一)#

动态规划,二维 dp, 两个维度一是天数，二是持有状态; dp[i][0] 表示第 i 天未持有的最大收益, dp[i][1] 表示第 i 天持有的最大收益转移方程为: dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] + prices[i]) dp[i][1] ...

Python3 动态规划数组

2022-03-06

0 553

题解 | #连续数组的长度#

利用哈希表,由于数组中只有0、1,将0全都替换为 -1,则最长的 0,1 子数组就位和为 0 的最长数组长度,利用哈希表值得索引,当和 s 再次出现时,减去响应索引得到最终的值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums i...

Python3 哈希表数组

2022-03-02

0 386

题解 | #最大乘积#

对数组进行排序; 若均为正数或均为负数或负数个数<2,则最大值应为 data[-1] * data[-2] * data[-3] 若负数数量为2 则最大值可能为 data[0] * data[1] * data[-1] 最大值为二者之一 import sys n = int(sys.std...

Python3 数组数学

2022-03-01

8 674

题解 | #在升序数组中查找元素的位置#

二分法找左右边界,引入 bisect 模块,bisect_left 求出左边界 l(表示有几个值 < target), bisect_right 求出右边界 r(表示有几个值 <= target), 结果中是该值左侧和右侧的索引, 返回 [l, r - 1] import bisect ...

Python3 二分查找数组

2022-02-27

0 368

题解 | #几步可以从头跳到尾#

由于数组的长度为 10 ** 5, 双重循环会超时,利用一维 dp, 设置 dp[i] 表示跳至 i 阶时最小的步数, 则 dp[i] = dp[j] + 1, j < i and j 从距离 i 最远的点跳过来, 即 A[j] 在 A[j:i] 中最大(最接近 i); 初始 dp = [...

Python3 动态规划数组

2022-02-24

0 395

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

本题如果用动态规划,可能会超时,采用贪心的策略,从后往前遍历数组,记录可到达当前点的最大消耗值,最终判断是否可从初始点到达 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 #...

Python3 贪心数组

2022-02-23

0 345

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

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

Python3 数组贪心

2022-02-22

2 514

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

动态规划,由于 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 596