摘要:
二分查找模板 def binarySearch(nums, target): left = 0 right = len(nums) - 1 while left <= right: mid = (right + left) // 2 if nums[mid] == target: return Tr 阅读全文
摘要:
一般来说,BFS使用的数据结构是队列。 BFS模板 from collections import deque def BFS(start, target): q = deque() # 核心数据结构 visited = set() # 避免走回头路 q.append(start) # 将起点加入到 阅读全文