- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树------和为定值的全部路径
题目描述: 给定一棵二叉树和一个定值sum，要求得到二叉树中从根节点开始到某个叶节点结束的所有路径使得路径上所有结点值的和与sum相等. 分析： 可以使用先序遍历的方法，递归的遍历整棵树。struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; TreeNode(in
2016-06-29 09:56:06
471
原创 字符串处理------最长回文子串
题目描述: 给定一个字符串，求它的最长回文子串的长度. 方法一：中心扩展法. 由于回文串中，以某个字符为中心的前缀和后缀一定是相同字符。可以利用此方法枚举中心位置，然后进行扩展，从而找到最长回文子串。 ＃include #include using namepace std; int longestPalindrome(string &str, int len); int beg
2016-06-20 15:37:15
245
原创 数组------最小的k个数
问题描述： 求数组中的最小k个数。 分析： <1>使用选择排序的方法来快速实现(O(n))，具体来说就是借助快速排序的思想，把数组分为比主元v小的部分s1，和比主元v大的部分s2。 １．若k <= |s1|，则第k小的元素在s1，就递归的对s1进行相同的操作。 ２．若k = |s1| + 1，那就表示主元就是第k小的元素，那就结束算法，此时数组的前k个元素就是要找的最
2016-06-20 15:32:46
240
原创 二叉树------由前序和中序求后序
题目描述：已知一棵树的前序和中序遍历结果，求其后序结果。 分析： 对于一个二叉树而言，若知道其前序和中序，那么就能唯一确定其后序。方法就是通过每次判断，递归的得到每棵子树。Node* Rebuild(int *pre, int *mid, int length) { if(pre == NULL || mid == NULL || length < 1) retu
2016-06-20 11:11:25
244
原创 链表------两个有序链表的合并
题目描述： 给定两个有序链表，将他们合并为一个新的有序链表。Node* Merge(Node *head1, Node *head2) { if(head1 == NULL) return head2; if(head2 == NULL) return head1; Node *head = NULL; if(head1->data <
2016-06-20 10:11:01
454
原创 字符串------子串匹配
题目描述： 设有文本串S和模式串P，现在要P是否为S的一个子串，若是，则返回P在S中开始的位置，若不是，返回-1． 分析： 一般来说，我们可以使用朴素匹配的方法，逐个匹配。假设文本串长为n，模式串长为m，则朴素匹配的时间复杂度为O((n-m+1)*m). //朴素匹配 int Search(char *S, char *P) {
2016-06-15 22:11:28
760
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人