宇A197
宇A197
全部文章
分类
归档
标签
去牛客网
登录
/
注册
宇A197的博客
全部文章
(共4篇)
题解 | #岛屿数量#
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: List[List[...
2023-04-01
0
266
题解 | #【模板】哈夫曼编码#
import heapq n = int(input()) nums_input = [(int(num), 0) for num in input().split()] # 每个元素为(num, 0),0表示huffman树的叶子节点 # 构造堆 nums = [] for num in nu...
2023-03-31
1
313
题解 | #走迷宫#
n, m = map(int, input().split()) xs, ys, xt, yt = map(int, input().split()) graph = [[1]*m for i in range(n)] for i in range(n): string = input()...
2023-03-27
0
279
题解 | #最小生成树#
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组 一维3个参数,表示连接1个村...
2023-03-15
0
299