关闭

斐波那契数

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:199742解题思路一: 如果像这样,将会有大量的计算是重复的,时空复杂度过大 二: 可以考虑将计算过的结果缓存起来,如果发现一个 n 已经计算过了,就不再重复计算三: 非递归解法,即从下往上算 首先根据 f(0)和 f(1) 算出 f(2),再根据f(1) 和 f(2)算出f(3)。。。以此类推python 2...
阅读(99) 评论(0)

旋转数组的最小数字

时间限制:3秒 空间限制:32768K 热度指数:199704 本题知识点: 查找题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。程序 https://git...
阅读(75) 评论(0)

用两个栈实现队列

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:145526 本题知识点: 队列 栈题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路队列经过一个栈,将反序输出,输出的队列再经过一个栈,又一次反序,变回了原来的顺序注意:当要把第一个栈的元素弹出转移到第二个栈时,必须把第一个栈此时所有的元素都弹出,否则会乱序程序# -*...
阅读(79) 评论(0)

重建二叉树

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:220072题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路前序遍历的第一个结点为根节点中序遍历的根结点的左边为左子树,...
阅读(76) 评论(0)

从头到尾打印链表

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:327472 本题知识点: 链表解题思路我们的第一反映是将链表指针反向,然后再从头到尾输出结点的值,再把指针返回来但是,这样就改变了原来链表的结构!是否允许这样需要问清楚面试官。通常打印是一个只读操作。另一种思路:我们的输出是先进后出,所以可以用栈来实现,而递归是一种栈,所以也可以用递归来做。python# -*- co...
阅读(73) 评论(0)

替换空格

牛客网 《剑指offer》 时间限制:1秒 空间限制:32768K 热度指数:378402 本题知识点: 字符串 题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路 参考别人的Python实现 https://github.com/Jack-Lee-Hi...
阅读(67) 评论(0)

二维数组的查找

牛客网《剑指offer》 https://www.nowcoder.com/ta/coding-interviews 时间限制:1秒 空间限制:32768K 热度指数:423031 本题知识点:查找 题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路来自...
阅读(58) 评论(0)
    个人资料
    • 访问:56212次
    • 积分:1883
    • 等级:
    • 排名:千里之外
    • 原创:129篇
    • 转载:45篇
    • 译文:0篇
    • 评论:18条