摘要:
图 1.DFS & BFS 深度优先算法 : (1)访问初始顶点v并标记顶点v已访问。 (2)查找顶点v的第一个邻接顶点w。 (3)若顶点v的邻接顶点w存在,则继续执行;否则回溯到v,再找v的另外一个未访问过的邻接点。 (4)若顶点w尚未被访问,则访问顶点w并标记顶点w为已访问。 (5)继续查找顶点 阅读全文
摘要:
有序数组旋转相关问题。 "153. Find Minimum in Rotated Sorted Array" Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., might become 阅读全文