fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共58篇）

题解 | #有序数组中出现一次的元素#

计数后排序 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param v int整型一维数组 # @return int整型 # from collections import Counter class Solution: def si...

Python3 数组哈希表

2022-03-22

0 439

题解 | #回文子串的数量#

由于字符串长度 <= 1000, 可直接采用暴力解法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def Substrin...

Python3 数组字符串动态规划

2022-03-20

0 415

题解 | #组合#

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

Python3 数组递归深度优先搜索

2022-03-19

0 491

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

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

Python3 数组双指针滑动窗口

2022-03-12

0 531

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

动态规划,二维 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 545

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

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

Python3 哈希表数组

2022-03-02

0 377

题解 | #最大乘积#

对数组进行排序; 若均为正数或均为负数或负数个数<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 669

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

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

Python3 二分查找数组

2022-02-27

0 364

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

由于数组的长度为 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 391

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

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

Python3 贪心数组

2022-02-23

0 357