题目描述
输入两颗二叉树A，B，判断B是不是A的子结构。
解法：就是先找到相等的根节点，然后再子树遍历。所以要用到两个递归函数，根节点的递归函数，子树的递归函数。
注意子树的递归函数中应该先判断子树是否遍历完为空，则返回true，每次遍历前都应该判断根节点是否存在。这样就完美了。
/*
struct TreeNode {
int val;
struct Tr...
分类：
其他好文 时间：
2016-05-12 20:42:37
阅读次数：
147
链接
牛客OJ：和为S的连续正数序列
九度OJ：http://ac.jobdu.com/problem.php?pid=1354
GitHub代码： 041-和为S的连续正数序列
CSDN题解：剑指Offer–041-和为S的连续正数序列 牛客OJ
九度OJ
CSDN题解
GitHub代码 041-和为S的连续正数序列
1354-和为S的连续正数...
分类：
其他好文 时间：
2016-05-12 18:05:55
阅读次数：
256
题目描述：输入一个数组（m*n维），要求从外向里顺时针打印数组的元素。#include
#include
using namespace std;
void PrintMatrixInCircle(int **numbers,int rows,int columns,int start);
void printNumber(int number);
void PrintMatrixCi...
分类：
编程语言 时间：
2016-05-12 17:03:47
阅读次数：
205
问题描述：输入两个递增的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。...
分类：
编程语言 时间：
2016-05-12 12:12:00
阅读次数：
131
题目描述
操作给定的二叉树，将其变换为源二叉树的镜像。
输入描述二叉树的镜像定义：源二叉树 8
/ 6 10
/ \ / 5 7 9 11
镜像二叉树 8
/ 10 6
/ \ / 11 9 7 5
输出描述
源二叉树的镜像
题目...
分类：
其他好文 时间：
2016-05-12 11:21:35
阅读次数：
156
查找和排序都是程序中经常用到的算法查找分为：顺序查找，二分查找、哈希表查找和二叉树排序查找。哈希表和二叉树查找的重点在于其数据结构。哈希表的主要优点是能够在O（1）的时间查找某一元素，是效率最高的查找方式。其缺点是需要额外的空间来实现哈希表。排序分为插入排序..
分类：
编程语言 时间：
2016-05-12 08:05:31
阅读次数：
294
问题：在"we are happy"这个字符串中，将所有的空格替换成字符串%20.
分析：如果我们不定义一个新的字符数组，就在原字符数组中进行替换，要将一个字节的空格替换成三个字节的字符数组%20，这会产生数组的越界访问，如果允许我们开辟一个新的空间来存放替换后的字符串，则问题将会变得非常简单。
设置两个指针分别指向新旧字符串首元素，遍历原字符串，如果碰到空格就在新字符串上填入“%20”，否则...
分类：
其他好文 时间：
2016-05-11 01:32:26
阅读次数：
202
28. 连续子数组的最大和 输入一个整数数组，数组里面有正数也有负数。数组中一个或连续多个整数组成的一个子数组。求所有子数组的和的最大值，要求时间复杂度O(n) 例如输入的数组为{1, -2, 3, 10, -4, 7, 2, -5}，和最大的子数组为｛3, 10, -4, 7, 2}。因此输出为该 ...
分类：
其他好文 时间：
2016-05-10 18:43:16
阅读次数：
132
题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
输入描述
两个单调递增的链表
输出描述
一个单调不减的链表
题目分析节点申明：public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val...
分类：
编程语言 时间：
2016-05-10 12:56:49
阅读次数：
247
【题目】输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 ...
分类：
其他好文 时间：
2016-05-09 12:49:42
阅读次数：
217
