![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 92
琼琼的博客
这个作者很懒,什么都没留下…
展开
-
每日做题之剑指offer(一)
1.二维数组中的查找 时间限制:1秒 空间限制:32768K 热度指数:796670 本题知识点: 查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 解题思路:例如下面的这个数组,每行每列都是递增排序。如果在这个数组中查找数...原创 2018-08-09 20:31:46 · 152 阅读 · 0 评论 -
每日做题之剑指offer(二)
1.跳台阶 时间限制:1秒 空间限制:32768K 热度指数:274685 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果) 解题思路: 我们先考虑简单的情况。如果只有1阶台阶,只有一种跳法。如果有两阶台阶,有两种跳法:(1)分两次跳,每次跳一跳;(2)一次跳两级 一般情况下,,我们可以把n阶台阶时的...原创 2018-08-11 16:17:37 · 143 阅读 · 0 评论 -
每日做题之剑指offer(五)
1.二叉搜索树与双向链表 时间限制:1秒 空间限制:32768K 热度指数:156582 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 解题思路: 在二叉搜索树中,每个节点都有两个指向子结点的指针。在双向链表中,每个节点也有两个指针,分别指向前一个结点和后一个节点。 将二叉搜索树转换成排序双向链...原创 2018-08-14 22:05:43 · 185 阅读 · 0 评论 -
每日做题之剑指offer(三)
1.链表中倒数第K个结点 时间限制:1秒 空间限制:32768K 热度指数:429726 本题知识点:链表 题目描述 输入一个链表,输出该链表中倒数第k个结点 解题思路: 为了提高效率,显然我们最好只遍历一次便能找到链表中的倒数第K个结点 可以定义两个指针,两个指针一开始都指向链表的头结点 让第一个指针先走K-1步,第二工个指针保持不动 当第一个指针走到K步时,第二个指...原创 2018-08-11 21:56:57 · 222 阅读 · 0 评论 -
每日做题之剑指offer(四)
1.包含min函数的栈 时间限制:1秒 空间限制:32768K 热度指数:177188 本题知识点: 栈 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 解题思路: 如果我们只有一个栈,在栈里添加一个成员变量存放最小元素是不够的,为什么呢? 因为如果当前最小的元素被弹出栈顶了,那么如何获得下一个最小的元素呢? ...原创 2018-08-12 21:41:01 · 154 阅读 · 0 评论 -
每日做题之剑指offer(六)
1.把数组排成最小的数 时间限制:1秒 空间限制:32768K 热度指数:150958 本题知识点: 数组 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解题思路: 我们应该找到一种排序规则,数组根据这个排序规则可以排成一个最小的数字 ...原创 2018-08-15 21:59:40 · 191 阅读 · 0 评论 -
每日做题之剑指offer(十)
1.删除链表中重复的结点 时间限制:1秒 空间限制:32768K 热度指数:192077 本题知识点: 链表 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路: 以题目,给的例子来说明,当...原创 2018-08-18 13:51:33 · 179 阅读 · 0 评论 -
每日做题之剑指offer(八)
1.翻转单词序列 时间限制:1秒 空间限制:32768K 热度指数:197013 本题知识点: 字符串 题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该...原创 2018-08-18 20:48:02 · 223 阅读 · 0 评论 -
每日做题之剑指offer(七)
1.二叉树的深度 时间限制:1秒 空间限制:32768K 热度指数:98813 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题思路: 如果树只有一个根节点,深度为1 如果树只有左子树,那么树的深度为左子树的深度加1 如果树只有右子树,那么树的深度为右子树的深度加1 如果左右子树都...原创 2018-08-16 21:40:28 · 170 阅读 · 0 评论