- 博客(5)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)解题思路: 1、复制每个节点,并将该结点的复制结点插入到该结点后面, 如:链表为:A->B->C->D, 经过复制步骤后的链表
2016-10-24 10:38:48 806
原创 二叉树中和为某一值的路径
题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解题思路:用先序遍历的方式访问到某一个结点时,我们把该结点添加到路径上,并累加该结点的值,如果该结点为叶结点并且路径中的结点值的和刚好等于输入的整数,则该路径刚好符合要求,将其打印出来如果不是叶结点则继续访问其子结点,访
2016-10-20 12:12:23 266
原创 二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路:1,后续遍历序列的最后一个数字是根结点的值,数组中的前面的数字可以分两部分,一部分是比根结点值大(左子树部分),一部分比根结点值小(右子树部分)2,先用一个循环找到比根结点值小的数字,则数组中该数字及以前的数字都在左子树中,该数
2016-10-19 21:41:30 165
原创 从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路:该打印过程可以看成按层遍历二叉树,我们用队列来实现结点的打印若二叉树部为空,直接返回空若二叉树不为空:1,首先将二叉树的根节点进队列,将队头的结点出队,并结点值放入vector容器中,并将结点的左孩子结点和右孩子结点进入队列中(左右孩子有可能为空);2,若队列不为空说明队列中还有结点,队
2016-10-12 21:10:09 242
原创 顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路:我们将整个打印过程看成从外圈往内圈顺时针方向循环打印的过程,设循环圈数为start,行数为row,列数为c
2016-10-06 21:49:12 205
C++课件(ppt)
2016-07-24
VS2013可以单独编译,单独执行,但无法一步完成编译并运行
2015-10-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人