yiweiyi329的博客

题目描述     输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路： java实现：     利用stack,先把链表里的数据，都放到一个栈里去，然后按顺序把栈里的东西pop出来。 /** * public class ListNode { * int val; * ListNode next = null; * * ...

题目描述：     在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路：     利用二维数组由上到下，由左到右递增的规律，那么选取右上角的元素与target进行比较；      当target小于右上角的元素时，那么它将小于整个列，因此，...

题目描述:     输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路： 　　前序遍历序列的第一个元素为根结点的值，然后在中序遍历序列中寻找根节点的值的位置（索引）。 　　从中序遍历序列的起始位置...