- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 C/C++ 《剑指offer》——(5)用两个栈实现队列
问题描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路及知识点 栈的相关性质 牛客网在线编程剑指offer测试通过 class Solution { public: void push(int node) { stack1.push(node); } int pop() { int node; ...
2019-08-17 10:49:57 128
原创 C/C++ 《剑指offer》——(4)重建二叉树
问题描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路及知识点 在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(ri...
2019-08-12 19:24:59 132
原创 C/C++ 《剑指offer》——(3)从尾到头打印链表
问题描述: 输入一个链表,按链表值从尾到头的顺序打印结点值。 解题思路及知识点 由题意选择三种思路: 采用循环方法从尾到头打印单链表 采用递归方法从尾到头打印单链表 借助栈的特性从尾到头打印单链表 链接方式存储的线性表简称为链表(Linked List),data域--存放结点值的数据域,next域--存放结点的直接后继的地址(位置)的指针域(链域),链表通过每个结点的链域将线性表的n...
2019-08-12 11:04:00 229
原创 C/C++ 《剑指offer》——(2)替换空格
问题描述: 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路及知识点 题意要求将一个字符串中的每个空格进行替换,倘若从前向后进行查找和替换,很难处理,会涉及字符串覆盖问题,在这里采用从后向前进行查找和替换,这样处理比较方便,而且能避免字符串覆盖问题。 在求字符串长...
2019-08-10 19:35:35 196
原创 C/C++ 《剑指offer》——(1)二维数组中的查找整数
问题描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路及知识点 在C/C++中对于查找最常用的方法为顺序查找(即线性查找)和折半查找(即二分法)。 顺序查找的思路是:将待查找的量与数组中的每一个元素进行比较...
2019-08-09 14:00:14 548
原创 小白报到
第一次写博客,实在不知道写些什么,就先写个自我介绍吧。 大家好,我是一名电子信息科学与技术专业的学生,来自一个普普通通的学校,过着碌碌无为的生活。当初选择这个专业,说来实在惭愧,就是随便瞎选的。大学的生活过得还算多姿多彩,各种活动,也认识了挺多的朋友,忙忙碌碌就此过去,转眼间就到了大四,身边好些朋友都在准备考研,可我更想毕业后直接就业,但是看看现在的自己,什么技能都还不会,心里确实挺着急的。仔细想...
2019-08-08 18:13:10 125
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人