摘要: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连 阅读全文
posted @ 2019-07-04 16:16 morphの 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 时间复杂度 执行效率是衡量算法优劣的一个重要指标,一般来说我们把代码运行一遍就能得到算法执行的时间和占用的内存大小,但这其实很不准确,结果既依赖于运行环境硬件设备又被测试规模影响。 所以我们需要一种分析方法去计算算法的运行效率,这就是大O复杂度表示法,比如我们经常看见O(n)之类的。 举个简单例子, 阅读全文
posted @ 2019-07-04 15:37 morphの 阅读(469) 评论(0) 推荐(0) 编辑