fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共13篇）

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

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

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

Python3 数组双指针

2022-05-06

0 421

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

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

Python3 数组双指针

2022-05-05

0 543

题解 | #验证回文字符串(二)#

双指针,由于最多删除一个字符则不相等时判断剩余的字符串能否是回文 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 # class Solution: def pal...

Python3 字符串双指针

2022-03-24

1 428

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

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

Python3 数组双指针滑动窗口

2022-03-12

0 531

题解 | #最大值#

双指针,获取其值判断是否为最大值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param k int整型 # @return int整型 # class Solution: def maxVa...

Python3 字符串双指针

2022-03-04

0 407

题解 | #最短无序连续子数组#

要求重排无序的连续子数组后,使整个数组升序排列;首先对数组进行排序,然后利用双指针排除数组中左右已经有序的部分,则剩余的子数组即为要升序排列的数组 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @re...

Python3 数组双指针

2022-02-09

0 415

题解 | #盛水最多的容器#

双指针，能够盛水的面积为左右指针中较小的高度 * (r - l) 宽度,移动时,移动较小的指针;因为较小指针移动时,有可能使面积更大;由于面积的结果由 (r - l) * min(l, r) 决定, 不管移动 l 还是 r, r - l 都会变小, 若移动min(l, r) 中较大的,有可能得到更小...

Python3 双指针数组

2022-01-07

0 457

题解 | #长度最小的连续子数组#

双指针，边界条件为 s < target 和指针小于数组长度 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型 # cla...

Python3 双指针数组

2022-01-03

0 459