fred-coder

题解

/ 注册

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

题解 | #最长山脉#

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

Python3 数组前缀和

2022-05-14

0 310

题解 | #k-dis数对#

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

Python3 哈希表数组

2022-05-08

0 551

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

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

Python3 数组双指针

2022-05-06

0 288

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

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

Python3 数组

2022-05-06

0 245

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

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

Python3 数组双指针

2022-05-05

0 322

题解 | #切割木头#

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

Python3 二分查找

2022-04-30

1 368

题解 | #开锁#

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

Python3 广度优先搜索

2022-04-23

0 410

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

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

Python3 数组单调栈

2022-04-19

0 373

题解 | #将二叉搜索树改为累加树#

dfs, 以右->根->左的顺序进行叠加, 每次叠加时需要加上之前的值总和, 则设置一个全局变量记录 # class TreeNode: # def __init__(self, x): # self.val = x # self.left =...

Python3 二叉树递归

2022-04-18

0 234

题解 | #矩阵第K小#

小顶堆，将矩阵中的值入堆,依次取堆顶值 import heapq # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix int整型二维数组 # @param k int整型 # @return int整型 # class So...

Python3 堆(优先队列)

2022-04-06

0 292