- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构和算法经典100题-第31题
题目要求: 字符串中的数字子串求和 要求忽略小数点，负负得正例如:ABC1def-2cddg–3op,则解析为（1） + (-2) + (–3) = 1 - 2 + 3 = 2
2015-12-31 13:49:56
457
原创 数据结构和算法经典100题-第30题
摘要：先序、中序和后序数组两两结合重构二叉树题目要求:已知一棵二叉树的所有节点都不同，给定二叉树的先序、中序和后序数组，请分别用三个函数实现任意两种组合重构原来的二叉树，并返回重构二叉树的头节点。
2015-12-30 22:11:21
487
原创 数据结构和算法经典100题-第29题
二叉树节点间的最大距离问题题目要求：二叉树节点间的最大距离问题从二叉树的节点A出发，可以向上走或者向下走，但沿途的节点只能经过一次，当达到节点B时，路径上的节点数叫作A到B的距离。
2015-12-30 13:11:04
651
1
原创 数据结构和算法经典100题-第28题
题目要求:{1,2,3…N}表示一棵二叉树中序遍历结果， 1.求有多少种可能的二叉树结构？ 2.返回所有可能的二叉树结构的头结点？题目解析： 题目解析：
2015-12-30 10:48:09
474
原创 数据结构和算法经典100题-第27题
已知一棵二叉树的每个节点的值都不同，给定这个二叉树的先序和中序遍历数组，不要重建整棵二叉树，而知通过给定的数组直接生成正确的后序数组。
2015-12-29 23:07:54
395
原创 数据结构和算法经典100题-第25题
判断两个字符串是否互为变形词题目要求： 给定两个字符串str1和str2，若str1和str2中的字符种类一样，每个字符出现的频率一样，那么str1和str2就互为变形词。题目分析： 题目解析：
2015-12-24 09:18:17
1627
原创 数据结构和算法经典100题-第24题
在二叉搜索树中寻找一个节点的后继节点 题目要求 假设有二叉树节点：class Node {public: Node *parrent; Node *left; Node *right; int value; Node(int value) { this->value = value; } ~Node() {};};要求寻
2015-12-16 23:44:02
453
原创 数据结构和算法经典100题-第23题
题目： 给定一个有序数组int array[n]，已知其中没有重复值，用这个有序数组生成一棵平衡二叉树，要求中序遍历结果与数组一致。题目解析：。。。。。。。。。。
2015-12-16 22:56:50
510
原创 数据结构和算法经典100题-第22题
题目要求： 排成一条线的纸牌博弈问题 给定一个整形数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明，请返回最后获胜者的分数。解题分析：
2015-12-16 22:17:16
334
原创 数据结构和算法经典100题-第21题
题目要求： 给定数组arr,arr[i] == k代表可以从位置i向右跳1~k个距离，比如，arr[2] == 3,代表从位置2可以跳到位置3、位置4或位置5，如果从位置0出发，返回最少跳几次能跳到arr最后的位置上？解析： 思路：可以考虑从两个角度解决这个问题，关键在于选择参考标准，第一种可以把这个问题归结为到达每个固定坐标至少需要多少步。显然不符合贪心条件，想到用动态规划打表解决。OK这是一
2015-12-16 10:56:46
824
转载 ostringstream的用法（转载）
ostringstream的用法 【本文来自】http://www.builder.com.cn/2003/0304/83250.shtml http://www.cppblog.com/alantop/archive/2007/07/10/27823.html 使用stringstream对象简化类型转换 C++标准库中的提供了比ANSI C的#include <string>#incl
2015-12-15 14:13:05
676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人