NO17、树的子结构(挺好的题，值得再看一遍）来自专栏

17、树的子结构值得再看一遍输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）示例1输入 {8,8,#,9,#,2,#,5},{8,9,#,2} 返回值 true1、解析见力扣-14 树 - medium - 面试题26，讲得很好 bool H...

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

2020-12-20

0 583

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

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

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

NO17、树的子结构(挺好的题，值得再看一遍） 来自专栏

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

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

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

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

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

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

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

NO9、变态跳台阶 来自专栏

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

NO17、树的子结构(挺好的题，值得再看一遍）来自专栏

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

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

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

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

NO9、变态跳台阶来自专栏