摘要：
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解题思路： 1）若左右子结点不为空则交换左右子结点 2）对交换后的左子结点递归处 阅读全文
posted @ 2017-05-18 10:27
qqky
阅读(177)
评论(0)
推荐(0)
摘要：
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路： 1、在1中找到与2根节点相同的结点R 2、判断1中以R为根节点的子树是否包含2 3、如果不包含，再在1的左子树、右子树分别找，直到全部找完 1 #include <iostream> 2 阅读全文
posted @ 2017-05-17 15:58
qqky
阅读(178)
评论(0)
推荐(0)
摘要：
题目描述 Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x. You should preserve 阅读全文
posted @ 2017-05-17 10:48
qqky
阅读(277)
评论(0)
推荐(0)
摘要：
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路： 1）定义一个头指针head，定义pNode为当前操作结点 2）判断链表1和链表2，将小的连接在pNode->next上，然后pNode = pNode->next 3）将剩下的非空链表 阅读全文
posted @ 2017-05-16 10:21
qqky
阅读(173)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，反转链表后，输出链表的所有元素。 解题思路：该题需要定义三个指针，分别记录当前结点、前一结点、下一结点。 反转过程中，先获得下一结点，然后让当前结点下一个指向前一结点，下一个前一结点为当前结点，当前结点为下一结点。注意如果下一结点为空，则当前结点为为最后一个结点，即返回的头指 阅读全文
posted @ 2017-05-16 09:31
qqky
阅读(205)
评论(0)
推荐(0)
摘要：
题目描述 Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given1->1->2, return1->2. Given1->1->2->3- 阅读全文
posted @ 2017-05-16 08:58
qqky
阅读(151)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路： 方法一： 定义两个指针，一个指针先向前移动k-1步（在移动过程中判断是否越界） 第二个指针指向头，然后两个指针同时向前移动，第一个指针指向最后一个节点的时候，第二个指针指向第k个结点 方法二：先全部遍历一遍，找到链表中结点数目，然后进 阅读全文
posted @ 2017-05-15 21:06
qqky
阅读(154)
评论(0)
推荐(0)
摘要：
1、引言 TCP提供可靠的运输层。它使用的方法之一就是确认从另一端接收到的数据。但数据和确认都可能会丢失。TCP通过在发送时设置一个定时器来解决这种问题。如果当定时器溢出时还没有收到确认，它就重传该数据。 对于实现而言，关键之处就在于超时和重传的策略，即怎样决定超时间隔和如何确定重传频率。 TCP管 阅读全文
posted @ 2017-05-15 20:33
qqky
阅读(514)
评论(0)
推荐(0)
摘要：
题目描述 Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given1->2->3->4->5->NULL, m = 2 and n = 4,return1->4->3-> 阅读全文
posted @ 2017-05-15 16:49
qqky
阅读(318)
评论(0)
推荐(0)
摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路：本题关键之处在于要求奇数、偶数的相对位置不变，因此需要定义一个vector先遍历一遍，把奇数存入，然后再遍 阅读全文
posted @ 2017-05-15 10:15
qqky
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号