06 2016 档案

创建二叉树、创建链表等
摘要：方法一： 1 #include //创建二叉树，要用二级指针 2 3 using namespace std; 4 5 typedef struct TreeNode 6 { 7 char data; 8 struct TreeNode *left; 9 struct TreeNode *right; 10 }BiTree; 11 12 void ... 阅读全文
posted @ 2016-06-03 22:39 hhboboy 阅读(955) 评论(0) 推荐(0) 编辑
从单向链表中删除指定值的节点
摘要：题目描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 详细描述： 本题为考察链表的插入和删除知识。 链表的值不能重复 阅读全文
posted @ 2016-06-02 11:05 hhboboy 阅读(1048) 评论(0) 推荐(0) 编辑
最大差值
摘要：有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。 给定数组A及它的大小n，请返回最大差值。 测试样例： 常规的朴素穷举法，时间复杂度为O（n2）. 阅读全文
posted @ 2016-06-01 17:04 hhboboy 阅读(239) 评论(0) 推荐(0) 编辑