摘要: 问题描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。思路: 1.最简单的想法,不考虑时间复杂度,扫描数组,遇到偶数,先取出这个数,然后把它后面的数字都往前面移动一位,这样最后空出一位放该偶数即可。但显然这... 阅读全文
posted @ 2016-07-06 15:29 一只猫的爱园 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5代码如下:未进行优化 public class ListNode { int val; ... 阅读全文
posted @ 2016-07-06 12:08 一只猫的爱园 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。链表结点与函数的定义如下:public class ListNode{ int value; ListNode next; public ListNode(int v){val... 阅读全文
posted @ 2016-07-06 11:27 一只猫的爱园 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数即999.思路1:最简单的想法就是先找出最大的n位数,然后循环打印即可。public static void Print1ToMaxOfNDigits_1(int n){... 阅读全文
posted @ 2016-07-06 11:07 一只猫的爱园 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 实现函数double Power(double base, int exponent),求base的exponent次方,不得使用库函数,同时不需要考虑大数问题思路:本题的重点考察内容是代码的完整性,要综合考虑输入的合法性,边界值等等,同时也可以进行优化实现一:pub... 阅读全文
posted @ 2016-07-06 10:15 一只猫的爱园 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入 一个递增排序的数组的一个旋转输出 旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,... 阅读全文
posted @ 2016-07-06 09:52 一只猫的爱园 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 题目描述:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。首先定义两个栈Stack stack1 = new Stack();//作为进队的端口Stack stack2 = new Stack();//作为出对的端口思路:两个栈,有两个端口,那么... 阅读全文
posted @ 2016-07-05 13:31 一只猫的爱园 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 问题描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如:输入:前序{1,2,4,7,3,5,6,8},中序{4,7,2,1,5,3,8}输出:相应的树根结点思路1:递归。前序遍历:根(左子树)(右子树) 中序... 阅读全文
posted @ 2016-07-05 12:40 一只猫的爱园 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 问题描述:输入一个链表的头结点,从尾巴到头反过来打印出每个结点的值。首先定义链表结点public class ListNode { int val; ListNode next = null; ListNode(int val){ ... 阅读全文
posted @ 2016-07-05 12:07 一只猫的爱园 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 问题描述:请实现一个函数,把字符串中的每个空格替换成”%20“。例如: 输入:“We are happy.” 输出:”We%20are%20happy.”思路1:按顺序找出空格所在的位置(下标),然后利用字串相加,将去除空格的字串用“%20”连接起来/** * 面试题4:替... 阅读全文
posted @ 2016-07-05 10:47 一只猫的爱园 阅读(110) 评论(0) 推荐(0) 编辑