no_one

2016年8月12日

摘要：题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。分析改进方法：时间复杂度O(n) 阅读全文

posted @ 2016-08-12 20:25 no_one 阅读(621) 评论(0) 推荐(0) 编辑

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

posted @ 2016-08-12 20:02 no_one 阅读(1335) 评论(0) 推荐(0) 编辑

2016年8月10日

剑指offer-用两个栈实现队列

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

posted @ 2016-08-10 21:54 no_one 阅读(214) 评论(0) 推荐(0) 编辑

剑指offer-重建二叉树

摘要：题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。阅读全文

posted @ 2016-08-10 21:21 no_one 阅读(6213) 评论(2) 推荐(1) 编辑

剑指offer-从尾到头打印链表

摘要：题目描述：输入一个链表，从尾到头打印链表每个节点的值。分析：借助栈的先进后出特性。阅读全文

posted @ 2016-08-10 16:01 no_one 阅读(205) 评论(0) 推荐(0) 编辑

剑指offer-替换空格

摘要：题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。分析：思路一：从左向右扫描字符串替换一个字符替换为三个每遇到一个空格，空格后面所有字符向右移动两个位置字符串长度为n，对每阅读全文

posted @ 2016-08-10 15:10 no_one 阅读(837) 评论(0) 推荐(0) 编辑

剑指offer-二维数组中的查找

摘要：题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：首先选取数组的右上角数字，若等于查找数字，返回true；如果该数字大于查找的数字，剔除这个数所在的列；如果该阅读全文

posted @ 2016-08-10 14:05 no_one 阅读(251) 评论(0) 推荐(0) 编辑

2016年8月9日

HashMap常见面试题

摘要：常见问题： 1、“你知道HashMap的工作原理吗？” “你知道HashMap的get()方法的工作原理吗？” HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值阅读全文

posted @ 2016-08-09 16:32 no_one 阅读(10118) 评论(0) 推荐(0) 编辑

2016年8月7日

网易-出专辑

摘要：题目：你作为一名出道的歌手终于要出自己的第一份专辑了，你计划收录 n 首歌而且每首歌的长度都是 s 秒，每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒，而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪，你决定任意一张 CD 内的歌数不能被 13 阅读全文

posted @ 2016-08-07 21:58 no_one 阅读(413) 评论(0) 推荐(0) 编辑

网易-Fibonacci数列

摘要：题目： Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacc 阅读全文

posted @ 2016-08-07 15:05 no_one 阅读(206) 评论(0) 推荐(0) 编辑

临渊羡鱼，不如退而结网

公告