2020年9月25日
Algorithm Set：floyd判环法
摘要： 1.1 适用情况 该算法用于解决一个数组/链表中是否存在环的情况！ 1.2 复杂度 时间复杂度：O(n) 空间复杂度：O(1) 1.3 判断是否存在环 核心思想：类似于龟兔赛跑的原理，使用一个快指针和一个慢指针，快指针一次走两步，慢指针一次走一步，若数组/链表中存在环，那么快慢指针一定会在某一时刻指 阅读全文
posted @ 2020-09-25 14:07 Luweir 阅读(158) 评论(0) 推荐(0)