博客专栏  >  综合   >  剑指Offer

剑指Offer

每一年秋季新学期的开始,新一轮招聘高峰即将来到。这不禁让人想起找工作的情形,人山人海.......尽可能的搜集各个公司的笔试题,为各个学子进入理想的IT公司做一些铺垫。

关注
14 已关注
37篇博文
  • [剑指Offer]12.二进制中1的个数

    题目输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路把一个整数减去1,再和原整数做与运算,会把整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多次这样的操作...

    2015-07-20 21:47
    1577
  • [剑指Offer]9.用两个栈实现队列

    题目用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路用栈来模拟队列。我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中c位于...

    2015-07-20 16:00
    1247
  • [剑指offer]8.重建二叉树

    题目输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1...

    2015-07-20 11:35
    1129
  • [剑指Offer]6.替换空格

    题目请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路我们首先想到的就是从前往后扫描,如果...

    2015-07-19 22:34
    946
  • [剑指Offer]5.二维数组中的查找

    题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。

    2015-07-19 18:09
    1129
  • [LeetCode]239.Sliding Window Maximum

    题目Given an array nums, there is a sliding window of size k which is moving from the very left of the...

    2015-07-19 15:49
    1361
  • [剑指Offer]2.变态跳台阶

    题目一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路用Fib(n)表示青蛙跳上n阶台阶的跳法数,设定Fib(0) = 1;当n = 1...

    2015-07-19 15:19
    1076
  • [剑指Offer]40.数组中只出现一次的数字

    一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路我们直到异或的性质:任何一个数字异或他自己都等于0. 所以说我们如果从头到尾依次异或每一个数字,那么最终...

    2015-04-26 19:34
    1352
  • 庞果网之高斯公式

    【题目】 题目详情 高斯在上小学时发明了等差数列求和公式:1+2+..+100=5050。现在问题在于给你一个正整数n,问你他可以表示为多少种连续正整数之和?(自身也算)。 输入格式: ...

    2014-04-26 10:43
    1809
  • 剑指Offer之二叉树的深度

    【题目】 题目描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 输入: 第一行输入有n,n表示结点数,结点号...

    2013-12-06 22:51
    1634
  • 剑指Offer之翻转单词顺序

    题目描述:JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“stud...

    2013-11-29 14:53
    2348
  • 剑指Offer之和为S的连续正数序列

    题目描述: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久...

    2013-11-29 11:12
    2913
  • 剑指Offer之和为S的两个数字

    题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输入: 每个测试案例包括两行: 第一行包含一个整数...

    2013-11-28 21:05
    1902
  • 庞果网之寻找直方图中面积最大的矩形

    题目详情 给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。    如下图所示,直方图中每一块的宽度都是1,每一块给定的高度...

    2013-11-25 00:03
    5621
  • 庞果网之杨辉三角的变形

    题目详情          1      1   1  1   1  2   3  2  1 1  3  6   7  6  3  1 以上三角形的数阵,第一行只有一个数1, 以下每行的每...

    2013-11-24 11:25
    2158
  • 剑指Offer之合并两个排序的链表

    题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结...

    2013-11-23 12:38
    2202
  • 剑指Offer之连续子数组的最大和

    题目描述: HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。...

    2013-11-21 15:29
    1749
  • 剑指Offer之反转链表

    题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数...

    2013-11-21 10:17
    2620
  • 剑指Offer之链表中倒数第k个结点

    题目描述: 输入一个链表,输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入...

    2013-11-20 22:02
    1704
  • 剑指Offer之包含min函数的栈

    题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行...

    2013-11-19 18:48
    1715

ElasticSearch日记
1951540
MyBatis日记
812016
Spring实战系列
2045822
Maven实战
1020175
Java开发之路
3659104
华为机试练习题
73140565
算法系列
3374028
ACM-UVA
2228891
LeetCode
160252316

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部