![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 63
liaoruiyan
这个作者很懒,什么都没留下…
展开
-
判断树a是否是树b的子树--递归递归递归
题意: 输入两棵二叉树A 和B,判断B 是不是A 的子结构。工叉树z l点的定义如下:原创 2014-10-15 22:29:17 · 1012 阅读 · 0 评论 -
反转链表--递归和非递归实现
递归实现: ListNode * ReverseList2(ListNode * head) { //如果链表为空或者链表中只有一个元素 if(head==NULL || head->m_pNext==NULL) return head; else { ListNode * newhead=ReverseL原创 2014-10-15 14:32:48 · 558 阅读 · 0 评论 -
字符串的全排列和组合算法
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。 首先来看看题目是如何要求的(百度迅雷校招笔试题)。 一、字符串的排列 用C++写一个函数, 如 Foo(const char *转载 2014-11-05 21:58:10 · 550 阅读 · 0 评论