摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1385思路：前序遍历结果的第一个数字就是根节点，找到根节点在中序遍历中的位置，则该位置左边的即为左子树的中序遍历的结果。显然我们很容易就可以得到左右子树的前序和中序遍历结果，我们可以使用递归来构建。小知识：preor... 阅读全文
摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1511思路：修改链表的指向。使用三个指针head pRes pNext保存pRes = head保存head = pNext->next 修改pNext->next = pRes 更新pRes = pNext ... 阅读全文
摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1510思路：要得到替换后的字符串，显然可以创建一个新的字符串，利用两个指针来来完成操作。假如要求在原字符串上进行替换，我们只能从后往前遍历原字符串，同时更新得到替换后的字符串。具体方法是，先遍历一遍字符串，记录下有多... 阅读全文
摘要：
题目链接：http://ac.jobdu.com/problem.php?pid=1384思路：每次将要查找的数字t与二维数组右上角的元素比较。1、t比右上角的元素大，那么t肯定比该元素所在行的所有元素都大，直接删除该行，更新右上角元素。2、t比右上角的元素小，那么t肯定比该元素所在列的所有元素都小... 阅读全文