fred-coder

题解

/ 注册

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

题解 | #最长山脉#

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

Python3 数组前缀和

2022-05-14

0 344

题解 | #k-dis数对#

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

Python3 哈希表数组

2022-05-08

0 588

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

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

Python3 数组双指针

2022-05-06

0 317

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

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

Python3 数组

2022-05-06

0 283

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

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

Python3 数组双指针

2022-05-05

0 406

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

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

Python3 数组单调栈

2022-04-19

0 401

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

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

Python3 数组

2022-03-26

0 345

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

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

Python3 数组哈希表

2022-03-23

0 492

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

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

Python3 数组哈希表

2022-03-22

0 322

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

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

Python3 数组字符串动态规划

2022-03-20

0 310