三月中旬开始找实习，投了7个大/中厂，收到3个大厂面试，拿到2个大厂offer。

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: List[List[str]]) -> int: # write code here width = len(grid) height = len(grid[0]) lands = [] for i in range(width): for j in range(height): if grid[i][j] == "1":...

import heapq n = int(input()) nums_input = [(int(num), 0) for num in input().split()] # 每个元素为(num, 0)，0表示huffman树的叶子节点 # 构造堆 nums = [] for num in nums_input: heapq.heappush(nums, num) # 构造huffman树，其为字典类型， # (key, value) = ((num, 1), (child_l, child_r, 0)) # (num, 1)中1表示huffman树的非叶子节点 # (child_l, chi...

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() for j in range(len(string)): if string[j] == ".": graph[i][j] = 0 visits = {(xs-1, ys-1): 0} queue = [(xs-1, ys-1, 0)] def bfs(): count = 0 while queue: f...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 # @return int整型 # import time class Solution: def miniSpanningTree(self, n: int, m: int, cost: List[List[int]]) -> int: # write code...