面试题：合并两个排序的链表
摘要：
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 方法1：递归 方法2：循环 阅读全文
posted @ 2018-08-23 22:17 Aaron12 阅读(148) 评论(0) 推荐(0) 编辑
面试题：数值的整数次方
摘要：
题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 思路：分为正数负数零 注意一个小细节：这样写会提示没有返回值 应该这样写： 阅读全文
posted @ 2018-08-23 17:31 Aaron12 阅读(114) 评论(0) 推荐(0) 编辑
面试题：矩形覆盖
摘要：
题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路：用数学归纳法 可知 是Fibonacci数列（使用递归或者循环） 代码：循环 阅读全文
posted @ 2018-08-23 16:43 Aaron12 阅读(95) 评论(0) 推荐(0) 编辑
面试题：数组中的逆序对
摘要：
题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述:题目保证输入的数组中没有的相同的数字 数据范围：对于%50的数据,size< 阅读全文
posted @ 2018-08-23 10:29 Aaron12 阅读(131) 评论(0) 推荐(0) 编辑
