Fork me on GitHub
摘要: 二分查找模板 def binarySearch(nums, target): left = 0 right = len(nums) - 1 while left <= right: mid = (right + left) // 2 if nums[mid] == target: return Tr 阅读全文
posted @ 2021-02-03 16:14 西西嘛呦 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 一般来说,BFS使用的数据结构是队列。 BFS模板 from collections import deque def BFS(start, target): q = deque() # 核心数据结构 visited = set() # 避免走回头路 q.append(start) # 将起点加入到 阅读全文
posted @ 2021-02-03 14:11 西西嘛呦 阅读(216) 评论(0) 推荐(0) 编辑