摘要: 对于一个给定步数的楼梯,一次可以向前走一步或者两步,计算有多少种走法 如果使用递归的方法计算,那么会很容易,就是func(n-1)+func(n-2),但是当楼梯步数很多的时候,这个方法是不行的,但是我们可以借鉴他的思想,就是对于有n阶的楼梯,他的走法等于n-1阶楼梯的走法加上n-2阶楼梯的走法。 阅读全文
posted @ 2020-06-04 12:23 胖胖咩 阅读(919) 评论(0) 推荐(0)
摘要: 链表的一个结点的结构体如下: type LNode struct { value int next *LNode } 对于一个单链表,如果他要存在环,那么至少存在两个节点,也就是说最后一个结点的next指向了前面的某个结点。 所以在判断链表是否存在环的时候,我们添加快慢两个指针fast和slow,f 阅读全文
posted @ 2020-06-04 12:01 胖胖咩 阅读(523) 评论(0) 推荐(0)