fikry102

分类

/ 注册

全部文章（共18篇）

题解 | 岛屿数量

遍历二维数组，找到为 1 的之后，使用深度优先搜索将与其相邻的陆地全部淹没（也就是1 改为 0） # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # clas...

2025-05-05

0 28

题解 | 【模板】单源最短路1

此题中任意两点之间距离是 1，可以直接用广度优先搜索（BFS), 第一次到达n 号点的时候就是最短距离。 from collections import deque from collections import defaultdict def main(): n,m=map(int, in...

2025-05-03

0 34

题解 | 【模板】堆

通过完全二叉树构建堆：（索引为 i的节点，左子树和右子树分别是2i+1和2i+2）1.push 的时候，将元素加入到末尾，通过_heapify_up 进行调整（和父节点比较大小）2.pop 的时候，交换堆顶元素和末尾元素，通过_heapify_down 进行调整（和左右子树比较大小） class H...

2025-05-02

0 31

题解 | 从中序与后序遍历序列构造二叉树

分治法：将原问题分解成若干个规模较小的子问题，这些子问题的结构与原问题相似。通常，子问题是相互独立的，并且问题规模通常比原问题小。 # class TreeNode: # def __init__(self, x): # self.val = x # self...

2025-05-02

0 48

题解 | 最小生成树

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组一维3个参数，表示连接1个村...

2025-04-28

0 29

题解 | 【模板】拓扑排序

n, m=map(int, input().split()) #顶点数，边数 from collections import deque #邻接表+入度表+队列 graph=[[] for _ in range(n+1)] indegree=[0]*(n+1) for i in range(m):...

2025-04-27

0 20

题解 | 反转链表

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

2025-04-26

0 23

题解 | 【模板】链表

class Node: def __init__(self,val=None): self.val=val self.pre=None self.next=None #双向链表+字典 n=int(input()) dummy=Node() t...

2025-04-25

0 29