NO16、合并两个有序链表(经典题型，喜欢出变种题目) 来自专栏

16、合并两个有序链表过，可以不再刷了示例1输入 {1,3,5},{2,4,6} 返回值 {1,2,3,4,5,6} 力扣上有类似的题目了 1、常规做法，非递归花了好久才做出来 struct ListNode { int val; struct ListNode* next; ...

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

2020-12-20

1 563

NO14、链表中倒数第k个结点 (还可以）来自专栏

14、链表中倒数第k个结点过，可以不再刷了输入一个链表，输出该链表中倒数第k个结点。示例1输入 1,{1,2,3,4,5} 返回值 {5} 1、比较简单的一种方法时间复杂度较高，没有二刷的那种方法好 ListNode* FindKthToTail(ListNode* pListHead...

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

2020-12-20

0 642

NO13、调整数组顺序使奇数位于偶数前面(还不错、值得再看一遍）来自专栏

13、调整数组顺序使奇数位于偶数前面值得再看一遍输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 1、暴力解法，新开辟一个数组保存数据 void reOrderArray...

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

2020-12-20

1 533

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

NO10、矩阵覆盖(这题还可以，可以再看一下）来自专栏

10、矩阵覆盖可以再看一下我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：示例1输入 4 返回值 5 1、其实很简单，画画图就知道了。。。 int rectC...

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

2020-12-19

3 682

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

NO8、跳台阶(过，很easy) 来自专栏

8、跳台阶过一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入 1 返回值 1 示例2输入 4 返回值 5 1、递归做法，真的很耗时 int jumpFloor(int number) { ...

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

2020-12-19

2 623

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

NO16、合并两个有序链表(经典题型，喜欢出变种题目) 来自专栏

NO14、链表中倒数第k个结点 (还可以） 来自专栏

NO13、调整数组顺序使奇数位于偶数前面(还不错、值得再看一遍） 来自专栏

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

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

NO10、矩阵覆盖(这题还可以，可以再看一下） 来自专栏

NO9、变态跳台阶 来自专栏

NO8、跳台阶(过，很easy) 来自专栏

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

NO6、旋转数组 来自专栏

NO14、链表中倒数第k个结点 (还可以）来自专栏

NO13、调整数组顺序使奇数位于偶数前面(还不错、值得再看一遍）来自专栏

NO10、矩阵覆盖(这题还可以，可以再看一下）来自专栏

NO9、变态跳台阶来自专栏

NO6、旋转数组来自专栏