拱白菜的阿秀

汇集牛客高亮解...

个人秋招记录(1) 如何打造自己的完美简历(3) 精品原创文章(44) 转载(4) 题解(1)

/ 注册

全部文章 / 汇集牛客高亮解法的67道剑指offer （共67篇）

NO7、斐波那契数列(easy不需再刷) 来自专栏

7、斐波那契数列 easy不需再刷示例1输入 4 返回值 3 1、采用三个元素保存数组即可 int Fibonacci(int n) { if (n == 1 || n == 2) return 1;//1、1、2、3、5、8、13、21、34 if (n ==...

面试剑指offer 求职牛客 leetcode 刷题多种解法

2020-12-19

2 653

NO6、旋转数组来自专栏

6、旋转数组把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输...

面试剑指offer 牛客 leetcode 刷题多种解法秋招

2020-12-19

2 674

N05、用两个栈来实现一个队列（很简单的一道题）来自专栏

5、用两个栈来实现一个队列过完成队列的Push和Pop操作。队列中的元素为int类型。 1、很简单的一道题运行时间：3ms 占用内存：376k public: void push(int node) { stack1.push(node); } ...

面试剑指offer 求职牛客 leetcode 刷题多种解法秋招

2020-12-19

3 673

N04、重建二叉树（给出前序中序，重建二叉树，好题绝对的好题）来自专栏

4、重建二叉树（给出前序中序，重建二叉树）好题绝对的好题输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回...

面试剑指offer 牛客 leetcode 刷题多种解法秋招

2020-12-19

2 755

N03、从尾到头打印链表（挺简单的）来自专栏

3、从尾到头打印链表输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例1输入 {67,0,24,58} 返回值 [58,24,0,67] 1、这题也太简单了，从前向后保存，然后reverse不就可以了吗。。。运行时间：3ms 占用内存：504k vector<i...

剑指offer 求职牛客 leetcode 刷题多种解法秋招

2020-12-19

2 741

N02、替换空格（这题很容易）来自专栏

2、替换空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1、首先统计出长度，然后从后向前替换 void replaceSpace(char *str,int length...

剑指offer 牛客 leetcode 刷题多种解法秋招

2020-12-19

3 799

N01、二维数组中的查找（挺多方法的）来自专栏

1、二维数组中的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例1输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,...

剑指offer 牛客 leetcode 刷题多种解法

2020-12-19

5 1133