NO19、顺时针打印矩阵 (好题，值得再做一遍) 来自专栏

19、顺时针打印矩阵好题，值得再做一遍输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,...

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

2020-12-20

2 579

NO15、反转链表（贼经典，建议多多刷，不开玩笑，要闭着眼睛写出来那种）来自专栏

15、反转链表输入一个链表，反转链表后，输出新链表的表头。示例1输入 {1,2,3} 返回值 {3,2,1} 很好的解答 https://blog.csdn.net/qq_42351880/article/details/88637387 1、头插法很经典的做法啊 struct ListN...

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

2020-12-20

1 628

NO12、数值的整数次方(快速幂解法很棒、很好) 来自专栏

12、数值的整数次方快速幂很好给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0示例1输入 2,3 返回值 8.00000 1、主要要注意正负数的情况，要注意分开运行时间：3ms 占用内存...

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

2020-12-20

0 677

NO11、二进制中1的个数(很好的题目) 来自专栏

11、二进制中1的个数很好的题目输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1输入 10 返回值 2 1、自己写的，错误的想法 int NumberOf1(int n) { if (n == 0) return 0; if (n > 0)...

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

2020-12-19

1 671

NO9、变态跳台阶来自专栏

9、变态跳台阶过，豁然开朗一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。示例1输入 3 返回值 4 1、看了讲解豁然开朗因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1) ...

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

2020-12-19

1 662

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

NO19、顺时针打印矩阵 (好题，值得再做一遍) 来自专栏

NO15、反转链表（贼经典，建议多多刷，不开玩笑，要闭着眼睛写出来那种） 来自专栏

NO12、数值的整数次方(快速幂解法很棒、很好) 来自专栏

NO11、二进制中1的个数(很好的题目) 来自专栏

NO9、变态跳台阶 来自专栏

NO6、旋转数组 来自专栏

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

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

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

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

NO15、反转链表（贼经典，建议多多刷，不开玩笑，要闭着眼睛写出来那种）来自专栏

NO9、变态跳台阶来自专栏

NO6、旋转数组来自专栏

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

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

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

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