![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 93
琼琼的博客
这个作者很懒,什么都没留下…
展开
-
每日做题之剑指offer(二)
1.跳台阶时间限制:1秒 空间限制:32768K 热度指数:274685题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)解题思路:我们先考虑简单的情况。如果只有1阶台阶,只有一种跳法。如果有两阶台阶,有两种跳法:(1)分两次跳,每次跳一跳;(2)一次跳两级 一般情况下,,我们可以把n阶台阶时的...原创 2018-08-11 16:17:37 · 156 阅读 · 0 评论 -
每日做题之剑指offer(五)
1.二叉搜索树与双向链表时间限制:1秒 空间限制:32768K 热度指数:156582题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。解题思路:在二叉搜索树中,每个节点都有两个指向子结点的指针。在双向链表中,每个节点也有两个指针,分别指向前一个结点和后一个节点。 将二叉搜索树转换成排序双向链...原创 2018-08-14 22:05:43 · 197 阅读 · 0 评论 -
每日做题之剑指offer(三)
1.链表中倒数第K个结点时间限制:1秒 空间限制:32768K 热度指数:429726本题知识点:链表题目描述输入一个链表,输出该链表中倒数第k个结点解题思路: 为了提高效率,显然我们最好只遍历一次便能找到链表中的倒数第K个结点 可以定义两个指针,两个指针一开始都指向链表的头结点 让第一个指针先走K-1步,第二工个指针保持不动 当第一个指针走到K步时,第二个指...原创 2018-08-11 21:56:57 · 232 阅读 · 0 评论 -
每日做题之剑指offer(十)
1.删除链表中重复的结点时间限制:1秒 空间限制:32768K 热度指数:192077本题知识点: 链表题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5解题思路:以题目,给的例子来说明,当...原创 2018-08-18 13:51:33 · 195 阅读 · 0 评论