博客专栏  >  编程语言   >  剑指Offer Java实现

剑指Offer Java实现

剑指Offer Java实现

关注
9 已关注
40篇博文
  • 剑指Offer:构建乘积数组

    给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1],不能使用除法。 ...

    2018-04-01 22:08
    39
  • 剑指Offer:数组中重复的数字

          在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,...

    2018-03-23 15:12
    43
  • 剑指Offer:不用加减乘除做加法

    写一个函数,求两个整数之和,要求在函数体内不能使用四则运算符号。       首先我们分析...

    2018-03-20 13:43
    50
  • 剑指Offer:求1+2+...+n

    求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch…case等关键字及条件判断语句(A?B:C) 对于剑指Offer书上介绍的四种方法都是C++的解法,不适用于J...

    2018-03-19 11:01
    45
  • 剑指Offer:圆圈中最后剩下的数字

    0,1,……,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈最后剩下的那个数字。 这是著名的约瑟夫环问题,下面提供两种解法。 经典解法:使用环形链表 &a...

    2018-03-18 13:10
    46
  • 剑指Offer:扑克的顺子

    从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看出任意数字。   &a...

    2018-03-01 15:33
    68
  • 剑指Offer:n个骰子的点数

    把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。      &...

    2018-02-28 22:58
    86
  • 剑指Offer:翻转单词顺序 vs 左旋转字符串

    题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内部的顺序不变。为简单起见 ,标点符号和普通字母一样处理。例如输入字符串”I am a student. ”,则输出”student. a am ...

    2018-02-27 17:23
    44
  • 剑指Offer:和为s的两个数字VS和为s的连续正数序列

    题目一:输入一个递增排序的数组和一个数字 s,在数组中查找两个数,得它们的和正好是 s。如果有多对数字的和等于 s,输出任意一对即可。    &...

    2018-02-27 14:56
    92
  • 剑指Offer:数组中只出现一次的数字

    一个整型数组中除了两个数字之外,其他数字都是出现两次。请写程序这两个只出现一次的数字。要求时间复杂度为O(n),空间复杂度为O(1)。    &...

    2018-02-26 23:20
    62
  • 剑指Offer:指定数字在排序数组中出现的次数

    统计指定数字再排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在数组中出现了4次,输出4。 使用二分查找法   &amp...

    2018-02-25 16:26
    38
  • 剑指Offer:两个单链表的第一个公共结点

    输入两个单链表,找出这两个链表的第一个公共结点。 实验代码:https://pan.baidu.com/s/1jKemT6I 解法一:暴力查找   &...

    2018-02-24 21:44
    64
  • 剑指Offer:数组中的逆序对

    在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组有几个逆序对。 例如在数组{7,5,6,4}中共有5个逆序对,分别是:{7,5},{76},{...

    2018-02-23 20:27
    51
  • 剑指Offer:第一个只出现一次的字符

    在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出b。 普通解法:遍历,时间复杂度为O(n2)    &nbs...

    2018-02-21 19:10
    56
  • 剑指Offer:丑数

    我们把只包含因子 2、3 和 5 的数称作丑数 (Ugly Number)。求按从小 到大的顺序的第 1500 个丑数。例如 6、8都是丑数,但 14 不是,它包含因子 7。习惯上我们把 1当做第一个...

    2018-02-19 22:07
    52
  • 剑指Offer:把数组排成最小的数

    输入一个正整数数组,把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321} ,则打印出这 3 个数字能排成的最小数字 321323. &n...

    2018-02-18 19:16
    95
  • 剑指Offer:从1到 n 整数中1出现的次数

    输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。 解法一:暴力求解法  &...

    2018-02-16 15:28
    81
  • 剑指Offer:连续子数组的最大和

    输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值 。要求时间结复杂度为 O(n)。 例如输入的数组为{1,-2,3,10,-4,7,2,-5...

    2018-02-14 21:06
    93
  • 剑指Offer:最小的K个数

    输入n个整数(不重复),找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字,则输出最小的4个数为1、3、2、4。 解法一:O(n)的解法,但是会修改原数组  ...

    2018-02-13 18:00
    83
  • 剑指Offer:数组中出现次数超过一半的数字

    数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。 基于快...

    2018-02-13 00:07
    125
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部