02 2019 档案
发表于 2019-02-28 17:45阅读次数：167评论次数：0
摘要：题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解法： 旋转之
阅读全文 »
发表于 2019-02-28 16:14阅读次数：138评论次数：0
摘要：题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解法： 一个栈专门用来存数，当需要输出数时，把所有数倒到第二个栈，当然，若此时第二个栈中已经有数了（之前倒过来的），那么就可以直接输出，推荐画一下图，这样就可以实现先进先出的队列了。
阅读全文 »
发表于 2019-02-27 12:46阅读次数：133评论次数：0
摘要：题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解法： 主要靠递归构建左右子树，靠概念去判断左右子树划
阅读全文 »
发表于 2019-02-27 08:21阅读次数：157评论次数：0
摘要：题目： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解法一：使用栈结构，记得导包。 解法二：使用递归方式
阅读全文 »
发表于 2019-02-27 07:53阅读次数：174评论次数：0
摘要：题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法一：用最基本思想，不通过Java的特性，这样就需要使用书中所给的方法，用两个指针，从后往前复制。 解法二：利用StringBuff
阅读全文 »
发表于 2019-02-26 21:37阅读次数：148评论次数：0
摘要：题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解答： 方案一：从左下或者右上查找（代码以左下为例），目标大于当前数往右移动，小于往上移动。路径不
阅读全文 »
