offergogo

分类

C++(42) C语言(1) linux(18) python(1) 剑指offer(2) 未归档(88) 机器学习(1) 深度学习(1) 设计模式(1)

/ 注册

全部文章（共155篇）

剑指offer：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：先拿着前序的根，去中序中数组中，找到以这个根为一...

重建二叉树

2019-05-06

0 581

剑指offer：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析：确定stack1为入栈，stack2为出栈（即入数据永远都往stack1中入，出数据永远都从stack2中出，但是当stack2为空时，出数据得从stack1中倒数据），因为将栈中的元素倒一遍就将数据...

2019-05-06

0 402

剑指offer：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。分析：先将链表数据尾插到一个vector中，再将这个vector反转。(当然也可以头插) vector<int> printListFromTailToHead(ListNode* head) { ...

2019-05-06

0 393

剑指offer：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：从第一行最后一个数开始查找，要找的数大于这个数，则当前列不变，行加加；要找的数小于这个数，当...

2019-05-06

0 501

剑指offer：输入两个整数序列，第一个是压栈序列，请判断第二个序列是否为出栈序列

题目：输入两个整数序列，第一个是压栈序列，请判断第二个序列是否为出栈序列。假设压入栈的所有元素不相等。分析：模拟它的入栈过程，看看能不能有这样的出栈序列(借助辅助栈) bool is_valid_order(vector<int>& push, vector<int...

2019-05-06

0 422

剑指offer：求1+2+...+n,要求不能使用乘除法，for、while、if、else、switch、case等关键字以及判断语句

题目：求1+2+...+n,要求不能使用乘除法，for、while、if、else、switch、case等关键字以及判断语句分析：方法(1):利用构造函数。我们定义一个类，类中定义两个静态成员变量，让构造函数里面操作这两个静态的成员变量，然后创建n个对象，即可完成我们想要的。方法(2)...

2019-05-06

0 553

剑指offer：数组中有一个数字出现的次数超过数组的一半，请找出这个数字。

方法(1)：用一个count数组记录数组中元素出现的次数(哪个数字出现了，将以这个数字为下标的count数组元素加1，也可以优化以下，即空间开max-min+1这么大，即如果最小的元素出现了，将count下标为0的元素加1，但是当原数组元素范围很大时，这种方法还是比较坑爹).当然这个可以优化到直接用...

2019-05-06

0 396

剑指offer：数组中的重复数字

题目：数组中的重复数字。在一个长度为n的数组里所有的数字都在0~n-1范围，数组中某些数字是重复的，但是不知道有几个数字重复了，请找出数组中任意一个重复的数字。例如：长度为7的数组[2,3,1,2,5,3],重复的数字是2或者3。分析：方法(1):用两层for循环，拿着每一个数据与剩下的每一...

2019-05-06

0 549

剑指offer：替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：先计算字符串中的空格数count，然后开辟一块新的内存空间大小为length+count*2，然后从头开始拷贝新的字符串...

剑指offer 替换空格

2019-04-29

0 496

剑指offer：二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法思想：方法一：按行列遍历整个数组，若找到，则返回真，若找不到，返回假...

2019-04-29

0 415