摘要: 题目描述 Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 解题思路:使用快慢指针,若在遍历过程中slow==fast则有环,否则 阅读全文
posted @ 2017-05-08 14:59 qqky 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39 解题思路:首先如果直接return Fibonacci(n-1)+Fibonacci(n-2)的话会有很多值算了很多遍;因此思考如何遍历一遍得到结果。首先0和1需要单独计算,然后从2开始f2 = f 阅读全文
posted @ 2017-05-08 10:13 qqky 阅读(148) 评论(0) 推荐(0) 编辑