fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共58篇）

题解 | #132序列#

根据题意，对于 0 < i < n -1 的 nums[i] 存在 nums[k] < nums[i], 0 <= k < i 且 nums[j] < nums[i], i < j < n 则设置左右数组 l, r 其...

Python3 数组双指针

2022-09-04

0 462

题解 | #相差不超过k的最多数#

由于题目中取的是任意两个数字相差不超过 k, 则保证子数组中 max - min <= k 即可，对数组进行排序，利用双指针遍历数组的，当前值与子数组中的最小值相差超过 k 时，移动左指针，最终得到可以取的最大数组长度 n, k = map(i...

数组双指针

2022-08-28

0 448

题解 | #最长山脉#

前缀数组由于山脉数组的定义为长度 >= 3 且 nums[0] < nums[1] < ... < nums[i], nums[i] > nums[i + 1] ... > nums[i + k] 则设置左右数组，遍历获取其符合山脉条件的长度，最终山脉的最长值为...

Python3 数组前缀和

2022-05-14

1 580

题解 | #k-dis数对#

由于数组的长度考虑采用哈希的方式,只遍历一次数组,利用 set 对结果进行去重 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @return int整型 # fro...

Python3 哈希表数组

2022-05-08

0 749

题解 | #乘积小于K的子数组数量#

双指针,右指针前移 s *= nums[r] 当 s >= k 时,左指针前移直到条件满足,结果为满足条件区间长度的累加 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整...

Python3 数组双指针

2022-05-06

0 421

题解 | #包含不超过两种字符的最长子串#

根据 |xi - x| 和 xi 大小进行排序,取前 k 个值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param k int整型 # @param x int整型 # @return i...

Python3 数组

2022-05-06

0 432

题解 | #包含不超过两种字符的最长子串#

双指针,右指针遍历记录字符串出现的个数,当超过条件时,移动左指针直到满足条件，更新最大字符串长度 from collections import defaultdict import sys s = sys.stdin.readline().strip() count = defaultdict(i...

Python3 数组双指针

2022-05-05

0 542

题解 | #下一个更大的数(二)#

单调栈,由于数组是循环的,则将数组设置为两个自身相加,单调栈中的索引取 i % n 的值以获得补充的数组中的更大的数 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 ...

Python3 数组单调栈

2022-04-19

0 509

题解 | #最大差值(二)#

排序，临位相减 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def maxGap(self , nums: List[int]...

Python3 数组

2022-03-26

0 467

题解 | #删除升序数组的重复元素(二)#

哈希,记录当前出现的值的次数, 达到 2 次就删除 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # from collections import defaultdict...

Python3 数组哈希表

2022-03-23

0 610