TA的专栏 156篇文章 181人订阅

如何打造属于个人的完美简历

4篇文章 14231人学习

全部文章（共120篇）

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

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 754

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

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

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

NO9、变态跳台阶 来自专栏

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

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

NO6、旋转数组 来自专栏

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

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

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

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

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

NO9、变态跳台阶来自专栏

NO6、旋转数组来自专栏

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

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

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

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