摘要:
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解题思路: 1)若左右子结点不为空则交换左右子结点 2)对交换后的左子结点递归处 阅读全文
摘要:
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路: 1、在1中找到与2根节点相同的结点R 2、判断1中以R为根节点的子树是否包含2 3、如果不包含,再在1的左子树、右子树分别找,直到全部找完 1 #include <iostream> 2 阅读全文
摘要:
题目描述 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 阅读全文
摘要:
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 解题思路: 1)定义一个头指针head,定义pNode为当前操作结点 2)判断链表1和链表2,将小的连接在pNode->next上,然后pNode = pNode->next 3)将剩下的非空链表 阅读全文
摘要:
题目描述 输入一个链表,反转链表后,输出链表的所有元素。 解题思路:该题需要定义三个指针,分别记录当前结点、前一结点、下一结点。 反转过程中,先获得下一结点,然后让当前结点下一个指向前一结点,下一个前一结点为当前结点,当前结点为下一结点。注意如果下一结点为空,则当前结点为为最后一个结点,即返回的头指 阅读全文
摘要:
题目描述 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- 阅读全文
摘要:
题目描述 输入一个链表,输出该链表中倒数第k个结点。 解题思路: 方法一: 定义两个指针,一个指针先向前移动k-1步(在移动过程中判断是否越界) 第二个指针指向头,然后两个指针同时向前移动,第一个指针指向最后一个节点的时候,第二个指针指向第k个结点 方法二:先全部遍历一遍,找到链表中结点数目,然后进 阅读全文
摘要:
1、引言 TCP提供可靠的运输层。它使用的方法之一就是确认从另一端接收到的数据。但数据和确认都可能会丢失。TCP通过在发送时设置一个定时器来解决这种问题。如果当定时器溢出时还没有收到确认,它就重传该数据。 对于实现而言,关键之处就在于超时和重传的策略,即怎样决定超时间隔和如何确定重传频率。 TCP管 阅读全文
摘要:
题目描述 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-> 阅读全文
摘要:
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 解题思路:本题关键之处在于要求奇数、偶数的相对位置不变,因此需要定义一个vector先遍历一遍,把奇数存入,然后再遍 阅读全文