shaer

摘要： 输入一个链表，反转链表后，输出新链表的表头。 方法一：头插法 链表问题通常用指针操作更清晰明了。反转链表只需要把当前指针从指向下一结点转向前一个结点即可。可是这样会导致链表断开。所以需要多加个指针记录后一个结点。 时间复杂度：o（n） 空间复杂度：o（1） 方法二思路：递归 当指针指向nk 时，nk 阅读全文

摘要： 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 分析： 1）开辟新数组。用空间换时间。 遍历老数组，遇到奇数就放到新数组里。 再遍历老数组，遇到偶数就放到新数组里。 把 阅读全文

摘要： 题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 这道题虽然不难，但是需要考虑全面。 1、n为正数、负数、0. 2、分子为0时报异常 3、指数计算运用位运算。 阅读全文

摘要： 题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：和书本上的递归调用相比，优点是： fibN=fibOne+fibTwo.用一个变量存储中间项。下次用的时候直接查找一下。不用再计算了。 算法复杂度：o（n） 这道题有个疑问？ 阅读全文

摘要： 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 分析：因为本 阅读全文

摘要： https://blog.csdn.net/fan2012huan/article/details/49871163 阅读全文

摘要： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 栈的特点：先进后出 队列的特点：先进先出 push很好实现。 pop可能有一点难度。最开始两个栈中都没有元素，所有进队列的元素都存在stack1中。因为栈是先进后出，所有最先进来的要最后出，和队列相反。所以需要借助 阅读全文

摘要： 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 有思路，但是没写出来。还得多练练。 解释一下大神的几个关 阅读全文

摘要： 题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解法一：从头到尾遍历链表，从尾到头打印链表。类似的像我们学过的一个数据结构：栈（先进后出） 遍历链表，如果链表不为空就入栈。当链表中所有数据都进入栈里后。再从栈顶开始弹出栈中。并存到list集合中。 通过时间19ms 第二种方法 阅读全文

摘要： 1、main右键 ->new ->Directory->java java右键 ->make directory as ->sources root 但是我的idea没办法通过第一种方式创建java源文件（如下图）。所以采用第二种方式： 第二种方式如下：file -> project structu 阅读全文