![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
lxzzzaaa
这个作者很懒,什么都没留下…
展开
-
剑指offer---Python反转单链表
输入一个链表,反转链表后,输出新链表的表头。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode def ReverseList(se...原创 2020-03-15 15:27:50 · 106 阅读 · 0 评论 -
【剑指offer】---从尾到头打印链表
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。1.利用Python列表# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的...原创 2020-03-15 15:11:44 · 68 阅读 · 0 评论 -
剑指offer---青蛙跳台阶问题
设n级台阶有f(n)种跳法,根据最后一次跳台阶的数目可以分解为最后一次一级,则 前面需要跳n-1级,有f(n-1)种跳法;最后一次跳两级,则前面需要跳n- 2级,有f(n-2)种跳法。以此类推,易知,f(n)=f(n-1)+f(n-2)+……f(0)f(n-1)=f(n-2)+……f(0)两式相减得,f(n)=2f(n-1)f(n)=2f(n−1)原创 2020-03-12 17:43:13 · 160 阅读 · 1 评论