摘要:
对于一个给定步数的楼梯,一次可以向前走一步或者两步,计算有多少种走法 如果使用递归的方法计算,那么会很容易,就是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)
浙公网安备 33010602011771号