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