fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共152篇）

题解 | #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

题解 | #把字符串转换成整数(atoi)# 来自专栏

依次遍历 s 的每个字符,根据要求求解,当首字母是 "+-" 时,影响数字符号,其他情况判断字符是否为 "0-9",然后将数字拼接起来,最终判断结果是否超过范围 class Solution: def StrToInt(se...

字符串数学

2022-06-03

0 370

题解 | #最长山脉#

前缀数组由于山脉数组的定义为长度 >= 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 543

题解 | #切割木头#

二分法，当条件符合时扩大左边界，否则缩小右边界,输出时判断 l 是否满足条件 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param a int整型一维数组 # @param k int整型 # @return int整型 # class S...

Python3 二分查找

2022-04-30

1 519

题解 | #开锁#

bfs，将存在队列中密码的每一位进行操作，直到队列为空或达到目标值,初始时队列和记录已存在的密码集合均为 "0000" # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param vec string字符串一维数组 # @param tar str...

Python3 广度优先搜索

2022-04-23

0 595