飞晨信息

2019年3月14日

摘要：题目描述输入一个链表，输出该链表中倒数第k个结点。思路阅读全文

posted @ 2019-03-14 15:39 飞晨信息阅读(181) 评论(0) 推荐(0) 编辑

摘要：思路代码如果不能开僻额外的空间，可以尝试有类似于冒泡排序的方法,如果当前的值为偶数，后一个值为奇数，则两个数对换位置：阅读全文

posted @ 2019-03-14 13:24 飞晨信息阅读(328) 评论(0) 推荐(0) 编辑

摘要：题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。这道题看似简单，其实BUG重重。要注意的问题： 1 关于次幂的问题特殊的情况，比如次幂为负数，或者基数为0时等等复杂的情况 2 机器中浮点数的比较是有误差的，因此double类型阅读全文

posted @ 2019-03-14 12:53 飞晨信息阅读(442) 评论(0) 推荐(0) 编辑

11.二进制中1的个数 Java

摘要：题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路阅读全文

posted @ 2019-03-14 11:12 飞晨信息阅读(190) 评论(0) 推荐(0) 编辑

2019年3月13日

10.矩形覆盖 Java

摘要：题目描述我们可以用2**1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，总共有多少种方法？思路其实，倒数第一列要么就是1个2**1的矩形竖着放，要么就是2个横着放的。如果是竖着放的，那么剩下的就是n-1个小矩形，放法是F(n-1)种；如果是横着放的，阅读全文

posted @ 2019-03-13 14:33 飞晨信息阅读(196) 评论(0) 推荐(0) 编辑

09.变态跳台阶 Java

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路代码 public class Solution { public int JumpFloorII(int target) { if(target <= 0){ retur 阅读全文

posted @ 2019-03-13 13:41 飞晨信息阅读(237) 评论(0) 推荐(0) 编辑

08.青蛙跳台阶 Java

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路代码 public class Solution { public int JumpFloor(int target) { if(target <= 0 ){ re 阅读全文

posted @ 2019-03-13 13:36 飞晨信息阅读(581) 评论(0) 推荐(0) 编辑

2019年3月12日

07.斐波那契数列 Java

摘要：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 思路递归的方法可能会遇到Stack Overflow，所以我们可以考虑用动态规划的方法来实现。采用自底向上方法来保存了先前计算的值，为后面的调用服务。参考代码阅读全文

posted @ 2019-03-12 17:00 飞晨信息阅读(136) 评论(0) 推荐(0) 编辑

06.旋转数组的最小数字 Java

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

posted @ 2019-03-12 15:38 飞晨信息阅读(198) 评论(0) 推荐(0) 编辑

05.用两个栈实现队列 Java

摘要：题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路阅读全文

posted @ 2019-03-12 14:52 飞晨信息阅读(188) 评论(0) 推荐(0) 编辑

公告