2016年9月9日
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
摘要： 1 /* 2 题目描述 3 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 4 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 5 */ 6 7 /* 8 Time:2016-9-8 15:44:52 9 Author:CodingMengmeng 10 */ 11 #include 12 #... 阅读全文
posted @ 2016-09-09 16:43 阿玛尼迪迪 阅读(14560) 评论(1) 推荐(0)
题目：请实现一个函数，将一个字符串中的空格替换成“%20”
摘要： /* 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 */ /* 分析 将长度为1的空格替换为长度为3的“%20”，字符差的产度变长。 如果允许我们开辟一个新的数组来存放替换空格后的字符串， 那么这道题目就非常简 单。设置两个指针分别指向新旧字符串首元素， ... 阅读全文
posted @ 2016-09-09 16:29 阿玛尼迪迪 阅读(16053) 评论(1) 推荐(1)
题目：输入一个链表，从尾到头打印链表每个节点的值
摘要： 问题描述： 输入一个链表，从尾到头打印链表每个节点的值。 方法一：通过借助容器vector和栈stack共同完成 解决这个问题肯定要遍历链表。遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到得结点第一个输出。这就是典型的“后进先出”，可以 阅读全文
posted @ 2016-09-09 16:11 阿玛尼迪迪 阅读(7771) 评论(0) 推荐(3)
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树
摘要： 问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路： 在二叉树的前序遍历序列中，第一个数字总是树 阅读全文
posted @ 2016-09-09 15:55 阿玛尼迪迪 阅读(15219) 评论(0) 推荐(3)